Generic stability, regularity, and 
quasi-minimality 

Anand Pillay* 
University of Leeds 

Predrag Tanovic^ 
Mathematical Institute SANU, Belgrade 

December 6, 2009 



Abstract 

We study the notions generic stability, regularity, homogeneous 
pregeometries, quasiminimality, and their mutual relations, in arbi- 
trary first order theories. We prove that "infinite-dimensional homo- 
geneous pregeometries" coincide with generically stable strongly reg- 
ular types (p(x),x = x). We prove that in a theory without the strict 
order property, regular types are generically stable, and prove analo- 
gous results for quasiminimal structures. We prove that the "generic 
type" of a quasiminimal structure is "locally strongly regular". 



1 Introduction 



The first author was motivated partly by hearing Wilkie's talks on his pro- 
gram for proving Zilber's conjecture that the complex exponential field is 
quasiminimal (definable subsets are countable or co-countable), and won- 
dering about the first order (rather than infmitary) consequences of the ap- 
proach. The second author was partly motivated by his interest in adapting 
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his study of minimal structures (definable subsets are finite or cofinite) and 
his dichotomy theorems (0), to the quasiminimal context. 

Zilber's conjecture (and the approach to it outlined by Wilkie) is closely 
related to the existence of a canonical pregeometry on the complex expo- 
nential field. In fact in section 5 of this paper we discuss to what extent a 
pregeometry can be recovered just from quasi- minimality, sometimes assum- 
ing the presence of a definable group structure. This continues in a sense an 
earlier study of the general model theory of quasi-minimality by Itai, Tsuboi, 
and Wakai [2]. 

A pregeometry is a closure relation on subsets of a not necessarily satu- 
rated structure M satisfying usual properties (including exchange). We will 
also assume "homogeneity" (tp(6/A) is unique for b ^ c\(A)) and "infinite- 
dimensionality" (dim(M) is infinite). One of the points of this paper then 
is that the canonical "generic type" p of the pregeometry is "generically sta- 
ble" and regular. This includes the statement that on realizations of p, the 
closure operation is precisely forking in the sense of Shelah. See Theorem 3 
of section 4. 

Generic stability, the stable-like behavior of a given complete type vis-a- 
vis forking, was studied in several papers including [I] and [TJ, but mainly in 
the context of theories with NIP (i.e. without the independence property). 
Here we take the opportunity, in section 2, to give appropriate definitions 
in an arbitrary ambient theory T, as well as discussing generically stable 
(strongly) regular types. 

The notion of a regular type is central in stability theory and classifica- 
tion theory, where the counting of models of superstable theories is related 
to dimensions of regular types. Here (section 3) we give appropriate gener- 
alizations of (strong) regularity for an arbitrary theory T (although it does 
not agree with the established definitions for simple theories). In section 6 a 
local version of regularity is given and applied to the analysis of quasiminimal 
structures (see Corollaries 2 and 3). 

The current paper is a revised and expanded version of a preprint "Remarks 
on generic stability, pregeometries, and quasiminimality" by the first author, 
which was written and circulated in June 2009. The first author would 

like to thank Clifton Ealy, Krzysztof Krupinski, and Alex Usvyatsov for 
various helpful conversations and comments. After seeing the first author's 
preliminary results (and talk at at a meeting in Lyon in July 2009), Ealy 
pointed out that the commutativity of invariant-regular groups is problematic 
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(see our Question at the end of section 3) and suggested possible directions 
towards a counterexample. Krupinski independently came up with examples 
such as Example 3 of the current paper. And after a talk by the first author 
on the same subject in Bedlewo in August 2009, Usvyatsov pointed out 
examples such as Example 1 and 2 of the current paper. 

We now give our conventions and give a few basic definitions relevant to the 
paper. 

T denotes an arbitrary complete 1-sorted theory in a language L and 
M denotes a saturated (monster) model of T. As a rule a,b, c, ... denote 
elements of M, and a, b, c denote finite tuples of elements. (But in some 
situations a, b, .. may denote elements of M eq .) A, B, C denote small subsets, 
and M, M , ... denote small elementary submodels of M. A global type p(x) G 
S(M) is said to be A-invariant if p is Aut(M/74)-invariant; p is invariant if 
it is A-invariant for some small A. For A-invariant p we can form a Morley 
sequence I = (a,i : i < u) of p over A, by letting a n \= p\(A, ao, 
similarly for any ordinal A in place of u. The A-invariance of p(x) implies 
that Morley sequences are indiscernible and that tp(I/A) depends only on 
p(x) and A; in particular, p( n \x 1 , ...,x n ) is well defined as a global type of 
a Morley sequences in p of length n. Note that the p( n ^s are all invariant. 
We will say that p is symmetric if p^(xi,X2) — P^ 2 K%2iXi), otherwise p is 
asymmetric. The symmetry of p is equivalent to: every Morley sequence in 
p over (any small) A is totally indiscernible, in which case all the p^'s are 
invariant under permutations of (tuples) of variables. 

Recall that (P, cl), where cl is an operation on subsets of P, is a prege- 
ometry (or cl is a pregeometry on P) if for all A,BCP and a,b G P the 
following holds: 

Monotonicity: AC B implies A C c\(A) C d(B); 

Finite character cl(A) = \J{c\(A Q ) | A C A finite}; 

Transitivity cl(A) = cl(cl(A)), and 

Exchange (symmetry) a G cl(AU {&}) \cl(A) implies &Gcl(Au{a}). 
cl is called a closure operator if it satisfies the first three conditions.. 

2 Generic stability 

Definition 1. A non- algebraic global type p(x) G S(M) is generically stable 
if, for some small A, it is A-invariant and: 
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if (aj : % < u) is a Morley sequence in p over A then for any formula <p(x) 
(with parameters from M) {i : |= 0(ctj)} is either finite or co-finite. 

Remark 1. If p is generically stable then as a witness-set A in the definition 
we can take any small A such that P is A- invariant. 

Proposition 1. Let p(x) G S(M) be generically stable and A-invariant. 
Then: 

(i) For any formula <p(x,y) G L there is such that for any Morley 
sequence (a, : i < to) of p over A, and any b: 

<f>(x, l)ep iff h V«, C {0,l,...2n*}, M=n,+1 ^ 

(ii) p is definable over A and almost finitely satisfiable in A. 
(Hi) Any Morley sequence of p over A is totally indiscernible, 
(iv) p is the unique global nonforking extension ofp\A. 

Proof. This is a slight elaboration of the proof of Proposition 3.2 from [TJ. 

(i) By compactness, for any <ft(x, y) G L there is such that for any 
Morley sequence (a, : i < u) in p over A, and any b either at most many 
eij's satisfy <f>(x,b) or at most many a^'s satisfy -«f)(x,b). 

(ii) By (i) p is definable (over a Morley sequence), so by A-invariance 
p is definable over A. Let M be a model containing A, 4>(x, c) G p and let 
I = (jii : i < uj) be a Morley sequence in p over A such that tp(J/Mc) is 
finitely satisfiable in M. Then, by (i), <p(x,c) is satisfied by some a« hence 
also by an element of M. 

(iii) This follows from (i) exactly as in the proof of the Proposition 3.2 
of [1] (where NIP was not used). 

(iv) It is clearly enough to prove it for B = A. Let q(x) be a global 
nonforking extension of p\A. We will prove that q = p. 

Claim. Suppose (a , a n , b) are such that a |= q\A, a i+ i \= q\(A, a , a^) 
and b \= q\(A,a , a n ). Then (a , a n ,b) is a Morley sequence in p over 
A. 

Proof. We prove it by induction. Suppose we have chosen a , a n as in the 
claim and we know (induction hypothesis) that (a ,...,a n ) begins a Morley 
sequence / = (a« | i < u) in p over A. Suppose that 0(ao, o, n , x) G q. Then 
we claim that 4>(ao, a n _i, a^, x) G g for all i > n. For otherwise, without 
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loss of generality -i(f>(a , ...,a n -x,a n+ i,x) G q. But then, by indiscernibility 
of {a,ia i+ i : i = n, n + 2, n + 4, ...} over (A, a , a n -i), an d the nondividing 
of q over A, we have that 

{0(a o , a n -i, ai, x) A ->0(a o , a n _i, a m , x) : % = n, n + 2, n + 4, ...} 

is consistent, which contradicts Definitional Hence |= 4>(a~o, a n _i, 6) for 
all i > n. So by part (i), 0(ao, a n -i, 6) £ p{x). The inductive assumption 
gives that tp(a , a n -i, «nM) = tp(^o ; ^n-i, V^.), so by A-invariance of 
p, (f)(a , ...,a n _i,x,a n ) <G Thus |= 0(a o , a„-i, a„+i, a n ) and, by total 

indiscernibility of / over A (part (iii)), |= 4>(ao, a n _i, a n , a„+i). We have 
shown that ao, a n ) = a , a n ), which allows the induction 

process to continue. The claim is proved. 

Now suppose that (p(x, c) G q{x). Let for i < u be such that realizes 
q\(A,c, a , ...,aj_i) for all i. By the claim (a« ; i < w) is a Morley sequence 
of p over A. But 0(<3j, c) for all i, hence by the proof of (i), c) G p. So 
q = p. □ 

Let us restate the notion of generic stability for groups from pQ in the 
context of connected groups. Recall that a definable (or even type- definable) 
group G is connected if it has no relatively definable subgroup of finite index. 
A type p(x) G Sa{M) is left G-invariant iff for all g G G: 

(g ■ p)(x) = de f {(fiig^ 1 ■ x) : <p{x) G p(x)} = p(x); 

likewise for right G- invariant. 

Definition 2. Let G be a definable (or even type-definable) connected group 
in M. G is generically stable if there is a global complete 1-type p(x) ex- 
tending 'x G C such that p is generically stable and left G- invariant. 

As in the NIP context, we show that a generically stable left invariant 
type is also right invariant and is unique such (and we will call it the generic 
type): 

Lemma 1. Suppose that G is generically stable, witnessed by p(x). Then 
p(x) is the unique left-invariant and also the unique right-invariant type. 

Proof. First we prove that p is right invariant. Let (a, b) be a Morley sequence 
in p over (any small) A. By left invariance g = a -1 ■ b \= p\A. By total 
indiscernibility we have tp(a, b) = tp(6, a), so g^ 1 = b^ 1 ■ a \= p\A. This 
proves that p = p~ l . Now, for any g G G we have 
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P = 9 1 - P = P 1 = (9 1 • P) 1 =P 1 -9 = P- 9 , 

so p is also right-invariant. 

For the uniqueness, suppose that q is a left invariant global type and we 
prove that p — q. Let (f>(x) G q be over A, let J = (c^ : « G u) be a Morley 
sequence in p over A, and let b \= q\(A, I). Then, by left invariance of q, for 
all i G co we have |= 0(a; ■ b). By Proposition []Ji) we get 0(x • 6) G p(x) and, 
by right invariance, <p(x) G Thus p = q- □ 

3 Global regularity 

For stable T, a stationary type p(x) G 5*(A) is said to be regular if for any 
B D A, and b realizing a forking extension of p over B, p\B (the unique 
nonforking extension of p over B) has a unique complete extension over B, b. 
Appropriate versions of regularity (where we do not have stationarity) have 
been given for simple theories for example. Here we give somewhat different 
versions for global "invariant" types in arbitrary theories. 

Definition 3. Let p(x) be a global non-algebraic type. 

(i) p(x) is said to be invariant-regular if, for some small A, it is A- 
invariant and for any B D A and a \= p\A: either a |= p\B or p\B h p\Ba. 

(ii) Suppose 4>{x) G p. We say that (p(x) , 4>{x)) is invariant- strongly 
regular if, for some small A, it is A-invariant and for all B D A and a 
satisfying <p(x), either a \= p\B or p\B h p\Ba. 

(hi) Likewise we have the notions definable -(strongly) regular and gener- 
ically stable - (strongly) regular. 

Remark 2. If p is invariant-regular then as a witness-set A in the definition 
we can take any small A such that p is A-invariant. Likewise for strongly 
regular types. 

Definition 4. Let iV be a submodel of M (possibly iV = M), and let p(x) G 
Si(N). The operator cl p is defined on (all) subsets of N by: 

c\ p (A) = {a G N\a\£p\A}. 

Remark 3. (i) Let p G Si(M) be 0-invariant and 0(x) G po(x) = p(x)\®. 
Then regularity of p can be expressed in terms of cl p : 

- (p(x),x = x) is invariant-strongly regular iff p\A h p|cl p (A) for any 
small A. 
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- (p(x), <fi(x)) is invariant-strongly regular iff p\A h p|AU (cl p (A) fl0(M)) 
for any small A . 

- p is invariant-regular iff p\A h pj-A U (clp (A) PI po(M)) for any small A. 
If we consider cl p only as an operation on subsets of po(M) we have that p 
is invariant-regular just if p\A h p|cl p (v4) for all A C po(^0- 

(ii) cl p satisfies the monotonicity and has finite character, but in general it 
is not a closure operator. cl p (cl p (0)) = M can easily happen with RM{p) = 2 
(and T is unstable). 

Lemma 2. Suppose p G Si(M) is ^-invariant and let po = p|0. 
(z^ If p is invariant-regular then: 

- (the restriction of) d p is a closure operator on p (M). 

- dp is a pregeometry operator on Po(M) iff every Morley sequence in 
p over is totally indiscernible. 

(ii) (p(x),x = x) is strongly regular iff c\ p is a closure operator on M. 

(Hi) Suppose that (p(x),x = x) is strongly regular. Then c\ p is a pre- 
geometry operator on M iff every Morley sequence in p over is totally 
indiscernible. 

Proof, (i) Suppose that p is invariant-regular and consider cl p only as an 
operation on subsets of po(M). Let A C po(M) and let a \= po. Then: 

a d p (A) iff a \= p\A iff a \= p\d p (A) iff a £ d p (d p (A))] 

The first and the last equivalence follow from the definition of cl p , and the 
middle one is by Remark [S^i). Thus d p (A) = d p (d p (A)). The other clause 
is proved as in (iii) below. 

(ii) As in (i), for any A G M we have: 

a <£ d p (A) iff a\=p\A iff a |= p\d p (A) iff a^d p (d p (A)), 

and clp is a closure operator on M. 

(iii) Suppose that every Morley sequence in p over is symmetric. To 
show that clp is a pregeometry operator, by part (ii), it suffices to verify 
the exchange property over finite A C M. Since, by (ii), cl p is a closure 
operator on M there is a Morley sequence in p (over 0) (ai, a n ) G A n such 
that clp (A) = clp(ai, .., a n ). Now, let a |= p\A and let b G M. Note that 
(ai, a n , a) is a Morley sequence and that d p (aA) = cl p (ai, a n , a). We 
have: 
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b £ c\p(aA) iff b ^ c\ p (ai, ...,a n ,a) iff (ai, a n , a, b) is a Morley sequence 
iff (ai, ...,a n ,b,a) is a Morley sequence iff a ^ cl p (A6). 

The exchange follows. The other direction is similar. □ 

Theorem 1. Suppose that p(x) £ S±(M) is ^-invariant and regular. Then 
exactly one of the following cases holds: 

(1) p is symmetric, in which case c\ p is a pregeometry operator on 
(p|0)(M) ; and if (p(x), <f>(x)) is strongly regular then c\ p is a pregeometry 
operator on 4>(M). 

(2) p is asymmetric, in which case there exists a finite A and a A- 
definable partial order < such that every Morley sequence in p over A is 
strictly increasing. 

Proof. If p is symmetric then every Morley sequence in p over is totally 
indiscernible and (1) follows from Lemma [2^i). So suppose that p is asym- 
metric, then there exists an asymmetric Morley sequence in p over some 
finite A', and let (c 1; c 2 , c n , a, b) be the shortest possible and let A = A'c. 
By 0-invariance we have tp(a, b/A) ^ tp(b,a/A). Then (a, b) is an asym- 
metric Morley sequence over A so let <f)(x,y) £ tp(a, b/A) be asymmetric: 
|= <p(x, y) — > ->(j)(y,x). Then from a £ c\ p (bA) and b ^ c\ p (aA) it follows 
that <f)(a, x) is large while (p(x, b) is small. By invariance, <p(x, a) is small, 
too. We claim that 

(p|A)(t)U{0(t,a)}U{-.0(t,6)} 

is inconsistent. Otherwise, there is d realizing p\A such that |= <ft(d,a) A 
-«f)(d,b). Then d does not realize p\(A,a) (witnessed by <p(x,a)) so, by 
regularity, p\(A, a) h p\(A,a, d) and thus b \= p\(A, a, d). In particular 
b |= p\(A,d) and since, by invariance, (j)(d,x) is large we conclude |= (p(d,b). 
A contradiction. 

From the claim, by compactness, we find 8(t) £ p\A such that 

h(Vt)(0(t,a)A^(t)^0(t,6)). 

Let x =4 y be (Wt)(4>(t,x) A 6{t) — > (fi(t,y)). Clearly, ^ defines a quasi 
order and a =4 b. Also: 

|= 0(a, b) A 9(a) A ~i0(a, a); 
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The first conjunct follows by our choice of 0, the second from a \= p\A, and 
the third from the asymmetry of 0. Altogether they imply a. Thus if 
x < y is x =4 y Ay ^ x we have a < b. □ 

The next examples concern issues of whether symmetric regular types are 
definable or even generically stable. But we first give a case there this is true 
(although it depends formally on Theorem 3 of the next section). 

Corollary 1. Suppose that (p(x),x = x) is invariant- strongly regular and 
symmetric. Then p(x) is generically stable. 

Proof. If (p(x),x = x) is invariant-strongly regular then, by Theorem QJl) 
cl p is a pregeometry operator on M, and then p(x) is generically stable by 
Theorem E^ii). □ 

Example 1. A symmetric, definable - strongly regular type which is not 
generically stable. 

Let L = {U, V, E} where U, V are unary and E is a binary predicate. Con- 
sider the bipartite graph (M,U M ,V M ,E M ) where U M = u, V M is the set 
of all finite subsets of u, M = U M U V M , and E M = {(u, v) : u G U M , v G 
V M , and u G v}. Let A C M be finite. Then: 

If (ci, c n ) , (di, d n ) G {U M ) n have the same quantifier-free type over 
A then tp(c x , c n /A) = tp(d x , d n /A), 

since the involution of u mapping Cj's to d^s respectively, and fixing all the 
other elements of u is an A-automorphism of M. Note that this is expressible 
by a set of first-order sentences, so is true in the monster. 

Further, if ei,...,e n G U M are distinct and have the same type over A 
then, since every permutation of u which permutes {e±, ...,e n } and fixes all 
the other elements of u is an A-automorphism of M, (ei,...,e„) is totally 
indiscernible over A. This is also expressible by a set of first-order sentences. 

Let p(x) G S\(M) be the type of a "new" element of U which does not 
belong to any element of V M . Then, by the above, p is definable, its global 
heir p is symmetric, and (p(x), U(x)) is strongly regular. 

Example 2. A symmetric invariant - strongly regular type which is not 
definable. 

Consider the bipartite graph (M, U , V M , E M ) where U M = u, V M consists 
of all finite and co-finite subsets of u, M = U M U V M , and E M is G. 
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Let M be the monster and let p(x) G Si(M) be the type of a new ele- 
ment of U , which belongs to all co-finite members of V M (and no others). 
Arguing as in the previous example (p(x), U(x)) is strongly regular and sym- 
metric. Since 'being a co-finite subsets of U M ' is not definable, p is not 
definable. 

Definition 5. Let G be a definable (or even type-definable) group in M. 
G is called invariant-regular group if for some global type p(x) G Sg(M), 
(p(x), u x G G") is invariant-strongly regular. 

We will see in Example [3] that asymmetric invariant-regular groups, and 
even fields, exist. 

Theorem 2. Suppose that G is a definable, invariant-regular group, wit- 
nessed by p(x) G Sg(M). Then: 

(i) p(x) is both left and right translation invariant (and in fact invariant 
under definable bijections). 

(ii) A formula <p(x) is inp(x) iff two left (right) translates of 4>{x) cover 
G iff finitely many left (right) translates of (f>(x) cover G. (Hence p(x) is 
the unique generic type of G.) 

(Hi) p(x) is definable overty; in particular, G is a definable-regular group. 

(iv) G = G° (i.e. G is connected). 

Proof, (i) Suppose that / : G — > G is a 5-definable bijection and a \= p\B. 
Since p\B h p\(B, /(a)) is not possible, by strong regularity, we get f(a) \= 
p\B. Thus p is invariant under /. 

(ii) Suppose that D C G is defined by <f)(x) G p(x) which is over A. 
Let g |= p\A and we show G = D U g ■ D . If b G G \ D then b does not 
realize p\A so, by strong regularity, g \= p\(A, b). By (i) g' 1 \= p\(A, b), thus 
g^ 1 G D ■ b^ 1 and b G g ■ D. This proves G = D U g ■ D . 

For the other direction, if finitely many translates of ip(x) cover G then 
at least one of them belongs to p(x) and, by (i), ip(x) G p(x). 

(iii) and (iv) follow immediately from (ii). □ 

Question. Is every regular-invariant group commutative? 
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4 Homogeneous pregeometries 



If (M , cl) is a pregeometry then, as usual, we obtain notions of independence 
and dimension: for A, B C M we say that A is independent over B if a ^ 
cl(v4 \ {a} U 5) for all a G A. Given A and 5, all subsets of A which are 
independent over B and maximal such, have the same cardinality, called 
(\.im.(A/B). (M, cl) is infinite-dimensional if dim(M/0) > Ho- 

Remark 4. (i) If c is a tuple of length n then dim(c/S) < n for any B. 

(ii) If 1(c) = n, \A\ > n + 1 and A is independent over B then there is 
a £ A such that a ^ cl(B U c). 

Definition 6. We call an infinite-dimensional pregeometry (M, cl) homoge- 
neous if for any finite B C M, the set of all a G M such that a ^ cl(i?) is 
the set of realizations in M of a complete type Pb(:e) over B. 

Note that Definition [6] relates in some way the closure operation to the 
first-order structure. But note that it does not say anything about auto- 
morphisms, and nothing is being claimed about the homogeneity of M as a 
first-order structure. 

Lemma 3. Suppose (M, cl) is a homogeneous pregeometry. 

(i) p c \(x) = [J{pb(x) : B finite subset of M} is a complete 1-type over 
M, which we call the generic type of the pregeometry (M, cl). 

(ii) a £ c\(B) iff a\=p c \(x)\B. In particular cl = cl Pcl . 

(Hi) I — (aj : % < u) is independent over B iff a« |= p c i\(B, a , a^i) 
for alii. In particular, if M = M andp is B -invariant then I is independent 
over B iff it is a Morley sequence in p over B. 

Proof, (i) Consistency is by compactness: given Ax,...,A n finite subsets of 
M and B = A\ U ... U A n , clearly Pa 1 (x) U ... Up^Jx) Cp B (i) and the later 
is consistent. Completeness is clear. 

(ii) and (iii) are easy. □ 

Lemma 4. Suppose (M, cl) is a homogeneous pregeometry. Let (tij : i G 
oj) be an ^-independent subset of M. Then for any L-formula (f>(x,y) with 
l(y) = n, and n-tuple b from M: 

4>(x, b) G Pd(x) iff |= Ai ew (f>(ai, b) for some w C {1, ...2n}, \w\ = n + 1. 
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In particular p c \{x) is definable. 

Proof. If 4>(x,b) is large (namely in p c i), then its negation is small, and thus 
if M \= -i0(a, 6) then a G cl(fe). By Remark Sfii), at most n many a^s can 
satisfy -«f)(x, b), hence at least n+1 among the first 2n + 1 a^s satisfy <p(x, b). 
Conversely, if at least n + 1 a^s satisfy <f){x,b) then, again by Remark H](ii), 
<p(x, b) can not be small, so it is large. □ 

Proposition 2. Suppose (M, cl) is a homogeneous pregeometry. Let p(x) be 
the generic type and let p(x) be its (unique by definability) global heir. 

(i) (M, clp) is a homogeneous pregeometry and cl is the restriction of 
cbp to M. 

(ii) If (ai, ...a n ) (from M) is independent over A then: 

tp(&i, b n /A) — tp(ai, a n /A) iff (bi,...,b n ) is independent over A. 

(Hi) p(x) is ^-invariant and generically stable, 
(iv) (p(x),x = x) is strongly regular 

Proof, (i) is an easy exercise, using the fact that p is defined by the same 
schema which defines p. 

(ii) We prove it by induction on n. For n = 1, by definition, we have 
ai , £>i |= p\A. Now assume true for n and prove for n+1. Without loss of 
generality A = 0. Suppose first that tp(&i, b n+ i) = tp(a 1; a n+ i). Let a' 
realize p|(ai, ...,a n+ i,6i, ...,6 n+ i). So tp(a 1 , ...,a n ,a n+1 ) = tp(a 1 , a n , a'). 
On the other hand, by the induction assumption (over 0), (b\, b n ) is inde- 
pendent, so independent over a' (by symmetry). By induction assumption 
applied over a', tp(&i, b n , a') = tp(a%, ...,a n ,a'). Hence tp(&i, b n , a') = 

). As a' £ c\p{b\, b n ), also b n+1 ^ cLj(&i, b n ). Thus 
(bi, ...b n , b n+ i) is independent. 

The converse (if (bx, b n+ i) is independent then it realizes tp(ai, a n +i)) 
is proved in a similar fashion and left to the reader. 

(iii) By part (i), Lemma H] also applies to the pregeometry clp. Let 
(Oj : i G to) be clp- independent. Then p(x) is defined over (a^ : i G u) as 
in Lemma HJ But if {pi : i G lo) has the same type as (a^ : i G to) then, 
by (ii), it is also clp -independent, hence p(x) is defined over {pi : % G lo) in 
the same way. this implies that p is 0- invariant. Thus, by Lemma |3]^iii) a 
Morley sequence in p is the same thing as an infinite clp -independent set. By 
Lemma S] and Definition [H p is generically stable. 
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(iv) By part (i) (M, dp) is a pregeometry so, by Lemma [2]^ii), (p(x),x = 
x) is strongly regular. □ 

We now drop (for a moment) all earlier assumptions and summarize the 
situation: 

Theorem 3. Let T be an arbitrary theory. 

(i) Letp(x) be a global ^-invariant type such that (p(x),x = x) is strongly 
regular. Then (M, cl p ) is a homogeneous pregeometry. 

(ii) On the other hand, suppose M \= T and (M, cl) is a homogeneous 
pregeometry. Then there is a unique global ^-invariant generically stable type 
p(x) such that (p(x),x = x) is strongly regular, and such that the restriction 
of c\ p to M is precisely cl. 



5 Quasiminimal structures 

Recall that a 1-sorted structure M in a countable language is called quasi- 
minimal if M is uncountable and every definable (with parameters) subset 
of M is countable or co-countable; the definition was given by Zilber in [B]. 
Here we investigate the general model theory of quasiminimality, continuing 
an earlier work by Itai, Tsuboi and Wakai [2]. 

Throughout this section fix a quasiminimal structure M and its monster 
model M. The set of all formulas (with parameters) defining a co-countable 
subset of M forms a complete 1-type p(x) G Si(M); we will call it the generic 
type of M. If p(x) happens to be definable we will denote its (unique) global 
heir by p(x). 

Definition 7. (i) p{x) (or M) is countably based if there is a countable 
A C M such that p does not split over A; i.e. whenever b\ = b 2 {A) we have 
(<p(x, bi) 4-> 4>(x, 62)) £ p{x) for all <f)(x,y) over A. 

(ii) If p does not split over A then we say that (a 1; ...,a n ) is a weak 
Morley sequence in p over A if realizes p\(A, ax, a^_i) for all relevant k. 

As in the case of global invariant types weak Morley sequences are indis- 
cernible over A. 

Remark 5. (i) In quasiminimal structures Zilber's countable closure oper- 
ator ccl is defined via cl p : 
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d° p (A) = d p (A), c\; + \A) = d p (ci;(A)) and ccl(A) = \J new cl n p (A). 

(ii) If A is countable then ccl(A) is countable, too. ccl is a closure 
operator on M. 

(hi) cl p is a closure operator iff cl p = ccl (which is in general not the 
case, see Example [3]) . 

Lemma 5. Suppose that p(x) is countably based, witnessed by A. Then 

(i) clp is a closure operator on M. 

(ii) (M, dp) is a pregeometry iff every weak Morley sequence in p over A 
is totally indiscernible. 

Proof, (i) Without loss of generality suppose that A = 0. Assuming that 
clp ccl we will find a non-indiscernible weak Morley sequence over some 
countable C C M, which is in contradiction with 0-invariance. So suppose 
that clp 7^ ccl. Then there are a (countable) C C M and a G M such that 
a G clp(C) \ clp(C). Since a clp(C) we have a |= p\C so let ai, a<i ccl(aC) 
be such that (a, a l5 02) is a weak Morley sequence over C. We will prove that 
it is not indiscernible. 

Witness a G clp(C) by a small formula (f(x,b) G tp(a/C6) such that 
(p(x,yi,...,y n ) is over C and (&i, ...,&„) = b G clp(C) n . Choose 6^) G 
tp(bi/C) witnessing bi G d p (C) and let x\ = v X2 denote the formula 

(Vy) (t\i<i< n Qi{yi) -> (p(xi,y) v(z2,y)))- 

It is, clearly, over C and we show a^^a^. from |= ip(a,b) (witnessing a G 
clp(C)) and 02 ^ ccl(C) we derive |= ~ i v 9 ( a 2, b) and thus a^ ip a 2 . On the other 
hand, since all realizations of OiS are in clp(C), and since tp(ai/cl p (C)) = 
tp(a 2 /clp(C)), we have ai = v a 2 . Therefore (a, a 1? a 2 ) is not indiscernible, 
(ii) Having proved (i), the proof of Lemma HJ^iii) goes through. □ 

Let us note that if (M, cl p ) is a pregeometry, then as infinite-dimensionality 
and homogeneity are automatic (for quasiminimal M), we can apply Theo- 
rem 3(h). 

Theorem 4. If p(x) does not split over then exactly one of the following 
two holds: 

(1) Every weak Morley sequence in p over is totally indiscernible; in 
this case d p is a pregeometry operator on M , p is definable, p is generically 
stable and (p(x),x = x) is strongly regular. 
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(2) There exists an asymmetric weak Morley sequence in p (over some 
domain); then for some finite A there is an A-definable partial order < such 
that every weak Morley sequence in p is strictly increasing. 

Proof. First suppose that every weak Morley sequence in p over is sym- 
metric. Then, by Lemma G3(i), cl p is a closure operator and, by Lemma [2](ii), 
it is a pregeometry operator. Thus (M, cl p ) is a homogeneous pregeometry 
and the conclusion follows from Proposition [2j 

Now suppose that there is an asymmetric weak Morley sequence in p over 
some finite A. By invariance it is indiscernible, so after adding an initial part 
to A we get a weak Morley sequence (a, b) over A which is not symmetric. 
Let 4>(x,y) £ tp(ab/A) be asymmetric (|= (fi(x,y) — > ~^(p(y,x)). Then 0(a, x) 
is large and (p(x, b) is small; by invariance <p(x, a) is small, too. Every weak 
Morley sequence of length 2 satisfies this conditions, so (a, b) can be found 
such that each of a,b realizes p|ccl(v4), and there is a countable, ccl-closed 
Mo -< M containing A such that a £ Mq and b ^ Mq (i.e b realizes p\Mq). 
We claim: 

h(Vt)(0(t,a)^0(t,6)). 

Let d £ M be such that |= <ft(d,a). Then d £ ccl(Az), because <fr(x,a) is 
small, and so d £ M (M is ccl-closed). Now, if d £ ccl(A) then a = b(ccl(A)) 
implies |= <p(d,b). Otherwise d \= p\ccl(A) so, since p\M does not split over 
0, we have (a, b) = (d,b)(A). In particular |= (f>(d,b). In both cases we have 
|= (j)(d, b) proving the claim. 

Let x =4 V be (Vi)(0(t, x) A 9(t) — > (p(t, y)). Clearly, ^ defines a quasi 
order and, as in the proof of Theorem [TJ we have |= 0(a, b) A 9(b) A _i 0(a, a) 
and a < b. □ 

Theorem 5. Suppose that M is a quasiminimal group. Then p(x) is defin- 
able over 0, both left and right translation invariant, and M is a connected, 
definable-regular group witnessed by p(x). 

Proof. Let X C M be definable. First we claim that X is uncountable iff 
X • X = M. If X is uncountable, then X is co-countable, as is X^ 1 . So for 
any a £ M, a ■ X~ l is co-countable, so has nonempty intersection with X. If 
d £ X R a • X -1 then a £ X • X, proving the claim. 

It follows that p(x) is definable over 0. In particular, it is countably based 
and, by Lemma El cl p is a closure operator on M. Then cLj is also a closure 
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operator and (p(x),x = x) is strongly regular by Lemma [2]^ii). The rest 
follows from Theorem El □ 



Example 3. An asymmetric quasiminimal field. 

In fact, every strongly minimal structure of size Ki can be expanded to be- 
come asymmetric quasiminimal. Let I — uj\ x Q and let < be a (strict) 
lexicographic order on I. Further, let B = {hi \ i G 7} be a maximal acl- 
independent subset of M. For each a G M let i G I be <-maximal for which 
there are i±, i n G I such that a G acl(6 l:1 , 6j n , 6i)\acl(6j 1 , b in ); Clearly, 
i = i(a) is uniquely determined. Now, expand (M, ..) to (M, <,...) where 
b < c iff < i(c). We will prove that (M, <, ...) is quasiminimal. Suppose 
that M -< M is a countable, <-initial segment of M and that B \ M does 
not have <-minimal elements, and let a, a' G M\ M . Then there is an 
automorphism of (B, <) fixing B fl M pointwise and moving b^ a ) to &j( a ')- 
It easily extends to an M -automorphism of (M, <, ...), so = 6j( a /)(M ) 
(in the expanded structure). Note that replacing b^ a ) by a in B (in the def- 
inition of <) does not affect <, so a = a'(M ) and there is a single 1-type 
over Mo realized in M \ Mo. Since every countable set is contained in an Mq 
as above, (M, <,...) is quasiminimal. 

Question Is every quasiminimal field algebraically closed? 

The following is an example of a quasiminimal structure, whose quasi- 
minimality does not look like regularity at all: c\ p (A) ^ c\ p {c\ p (A)) for 
arbitrarily large countable A's. 

Example 4. (A quasiminimal structure where cl p ^ ccl) 

Peretyatkin in [3] constructed an K -categorical theory of a 2-branching tree. 

Our quasiminimal structure will be its model. 

The language consists of a single binary function symbol L = {inf}. Let 
S be the class of all finite L-structures (A, inf) satisfying: 

(i) (A, inf) is a semilattice; 

(ii) (A, <) is a tree (where x < y iff mi(x,y) = x ^ y); 

(iii) (2-branching) No three distinct, pairwise <-incompatible elements 
satisfy: inf (a;, y) = inf (x, z) = inf (y, z). 

Then the Fraisse limit of S exists and its theory, call it T 2 , is Ko-categorical 
and has unique 1-type. If we extend the language to {inf, <, _L}, where x _L y 
stands for x ^ y A y ^ x, then T 2 has elimination of quantifiers. 
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Let (M, <) be the monster model of T 2 , let < be a lexicographic order on 
I = U\ x Q, and let C = {cj | % G u>i x Q} be <-increasing. Then we can find 
a sequence of countable models {Mj | i G wi x Q} satisfying: 

(1) Mi -< Mj for all i < j ; 

(2) M n C = {9 € C I J < i} for all i; 

(3) Mi n C < Mj \ Mj for all i < j. 

Finally, let M = |J{Mj | i G /}. Clearly, C is an uncountable branch in M. 
Moreover, by (3), any other branch is completely contained in some Mj, and 
is so countable. This suffices to conclude that M is quasiminimal and that 
the generic type is determined by C < x. 

Fix q G C and a G M \ C with q < a. Note that x ^ c, is small, so 
Mj C cLj(cj) for all j < i. Also, x _L a is large so cl p (o) is the union of 
branches containing a. Since Cj G cl p (a) then Mj C cl p (cj) C cl p (a). Since 
Mj ^ clp(a) we conclude that cl p (a) 7^ clp(a) and cl p is not a closure operator. 
Similarly, for any countable A C M we can find above much bigger 

than A, and thus both realizing p\A. Then x _L a A — i(rc _L Cj) G witness 
that p(x) is not countably invariant. 

6 Local regularity 

In this section we study conditions under which a type p(x) G Si(M) (where 
M is not necessarily saturated) has a global, strongly regular, M-invariant 
extension. From the definition of strong regularity and Remark |2]p(x) has 
to satisfy the following: 

Definition 8. A non-isolated type p(x) G Si(A) is locally strongly regular 
via 4>(x) G p(x) if p(x) has a unique extension over Mb whenever b is a finite 
tuple of realizations of 4>(x) no element of which realizes p. 

For simplicity, we will be working with types which are locally strongly 
regular via x = x and it is not hard to reformulate the results below with 
x = x replaced by 4>(x). 

Proposition 3. Suppose that p(x) G S\(M) is definable and locally strongly 
regular via x = x, and let p(x) be its global heir. Then (p(x),x = x) is 
definable- strongly regular. 
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Proof. Suppose that (p(x),x = x) is not strongly regular and let B D M 
be such that p\BY- p\c\p(B). Then, without loss of generality, B = Mb and 
there are a G c\p(B) and c |= p\B such that c does not realize p\Ba. Witness 
a G clp(-B) by 0(y,z) which is over M and |= 9(a,b) A -^(d p 9)(b) (where 
dp is the defining schema of p). Similarly, find (p(x,y,z) over M such that 
|= 4>(c, a, b) A -^(d p (j))(a, b). 

\= (By)(d(y,b) A^(d p 9)(b) A^(d p <j*)(y,b))- 

Since tp(c/M6) is an heir of there is m G M and a' such that 

|= 6*(a', m) A -^(d p 6)(rh) A 0(c, a', m) A ->((ip0)(a', m). 

The first two conjuncts witness a' ^ p(M) while the last two witness that c 
is not a realization of p\Ma'. A contradiction. □ 

For the next proposition, recall that if p(x) G Si(M) then by a coheir 
sequence in p we mean a Morley sequence in p' over M for some global coheir 
of p. 

Proposition 4. Suppose that p(x) G Si(M) is locally strongly regular via 
x = x and that there exists an infinite, totally indiscernible ( over M ) coheir- 
sequence in p. Then p is definable, its global heir p is generically stable and 
(p(x),x = x) is strongly regular. 

Proof. Let / = {<2j : i G u} be a symmetric coheir sequence in p, let p n (x) = 
tp(a n+ i/\Mai...a n ) pi = U neuJ p n (x) G Si(MI). We will prove that pi is 
locally strongly regular via x = x, then, by standard arguments, it follows 
that p has a global coheir p which extends pi and that (p(x),x = x) is 
invar iant-strongly regular and symmetric; the conclusion follows by Theorem 

m 

Suppose, on the contrary, that pi is not locally strongly regular. Then 
some p n is not locally strongly regular, so there are bi...bk = b, with none 
realizing p n (x), such that p n has at least two extensions in Si(Mab) (here 
a = a\...a n ). Let (p(x,z,y) be over M and such that both ip(x,d,b) and 
-itp(x,a, b) are consistent withp n (x). 

Choose 6i(yi,a) G tp(6j/Ma) witnessing that bi does not realize p n and 
let (p(xi,X2,d) be 

{Ai<i< n ( i(yi> s ) A ^i( x 2, «)) A -i(<p(xi, a, y) (ip(x 2} a, y))) . 
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It is, clearly, over M and we show |= <p(a n+ 2, a n +i, By our assumptions 
on ip and b, there is V = b(Md) such that |= -i(</3(a n+ i, a, 6) <H> (</?(a n+ i, a, 6')). 
Also |= Ai<i<n(^(^; ^) ^) A _, ^i( a n+i, a)). Thus for any c G M either 

6 or b' in place of |/ witnesses |= (fi(c,a n+ i,a) and, since tp (a„ +2 /Maa n+1 ) is 
a coheir of p, we conclude |= 0(a„+2, a n +i, a)- 

By total indiscernibility, tp(a/Ma n+ ia„ + 2) is a coheir of p, so there are 
m G M and J such that 

Ai<i< n (°i( d ^ ™>) A ^(on+i, m)) A ^(v?(a ra+2 , m, J) ^ (</?(a n+ i, m, J)). 

The first conjunct witnesses that each di does not realize p, and the second 
witnesses that p does not have a unique extension over Md. A contradiction. 

□ 

Our next goal is to prove that the generic type of a quasiminimal structure 
is locally strongly regular via x — x. This we will do in a more general 
situation, for any (M and) p G Si (M) for which the closure operator induced 
by cl p (we will call it Cl p ) 'does not finitely generate M\ So, fix for now M 
and p G Si(M). 

C\ P (A) = [j{c\ n p (A) \neu} where d° p (A) = c\ p (A), c\ n p +l (A) = c\ p (c\ n p (A)). 

Call ACM finitely C\ p - generated if there is finite Aq G A such that A C 
Clp(A ). {a« | i G a} is a C\ p -free sequence over B C M if ^ Cl p (Aj_B) for 
alH < a (Aj = ({aj | j < i}). Cl p -free means Cl p -free over 0. 

(1) a cl p (B) implies a \= p \ B; a C\ p (B) implies a \= p \ C\ p (B). 

(2) If A = H | % G a} is CVfree then p \ C\ P (A) = \J i( . a p \ Cl p (A) 

(3) If A = {cii | i G a} is Cl p -free and a is a limit ordinal then p \ Cl p (A) 
is non-algebraic and finitely satisfiable in A. 

(4) Maximal Cl p -free sequences always exists. If M C M is not finitely 
Clp-generated and {aj | i G a} C M is a maximal Cl p -free sequence such that 
a is minimal possible, then a is a limit ordinal (otherwise, take the last Oj, 
put it on the first place ... ) 

Proposition 5. Suppose p G Si(M) and M is not finitely G\ p - generated. 
Then p is locally strongly regular via x = x. 

Proof. Suppose, on the contrary, that there are di,d 2 G p(M), a formula 
(f)(x,y), and a tuple b = bib<i...b n G M. n such that none of frj's realize p and: 
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(= -.0(di,6) A4>(d 2 ,b)). 

Choose ^(yj) G tp(6j/M) such that ^(x) ^ Without loss of generality, 
after absorbing parameters into the language, we may assume that each 9i(x) 
is over 0. Let I = {a^ | i < a} be a maximal dp-free sequence of minimal 
possible length. Then a is a limit ordinal and at least one of 

{i < a | \= cj)(ai,b)} and {i < a \ |=->0(aj,o)} 

is cofinal in a. Assume the first one is cofinal and let Iq = {aj | |= 0(cij,6)}. 
Then p is an J -type (that is, finitely satisfiable in Iq) and there is an / -tyP e 
in Si(Mdi), it necessarily contains b); wlog, let d 2 realizes it. Thus, both 
tp(di/M ) and tp(d 2 /M<ii) are /o-types. We have: 

1= (3j/)(Ai<i<„ W A"-^(di,j/) A0(d a ,j/)). 

Since tp^/Mdi) is an J -type, there is ai G Iq such that: 

h (3y)(Ai<i<« W A--0(di,y) A<f>(oi,y)). 
Since tp(di/M) is an J -type, there is aj G Iq such that: 

1= $V)(l\i<i<MVi) A ^<K a j>^) A0(oi,y)). 
Finally, since a^, a, G M there is b' = b'^b' 2 ..h' n G M n satisfying: 

H Ai<,<n(^(^)A-0(a„6')A0(a J ,6')). 

But /\ 1<i<n 0i{b'i) implies V C cl p (0) and thus tp(ai/cl p (0)) ^ tp(a J /cl p (0)). 
A contradiction. □ 

Corollary 2. If M is a quasiminimal structure then its generic type p is 
locally strongly regular via x = x. Moreover, whenever M -< Mi -<...-< M 
are cc\-closed, then p\ U i&J Mi is locally strongly regular via x = x. 

Corollary 3. Suppose that M is quasiminimal, p is its generic type, and 
that there exists an infinite cc\-free (or an uncountable c\ p -free), totally in- 
discernible sequence C M. Thenp is definable, its global heir p is generically 
stable and (p(x),x = x) is strongly regular. 

Proof. Let I — {ai : i G w} be a symmetric ccl-free sequence. Let Mq = 
ccl(ao) and M i+ i = ccl(Mja i+ i). Then M Q -< Mi -<...-< M are ccl-closed and 
p\M^ is almost strongly regular via x = x (where M w = Uj ea; Mj). Let J be 
an infinite indiscernible sequence over M u extending /. Then J is symmetric 
and the conclusion follows by Proposition 0] applied to p\M u . □ 
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Theorem 6. Suppose that G C M is a definable group and p(x) G Sg(M) 
is locally strongly regular via u x G G n . Then: 

(i) p(x) is both left and right translation invariant (and in fact invariant 
under definable bijections). 

(ii) A formula <p(x) is inp(x) iff two left (right) translates of <p(x) cover 
G iff finitely many left (right) translates of cover G. (Hence p(x) is 
the unique generic type of G.) 

(Hi) p(x) is definable over and G is connected. 

(iv) If, in addition, p(x) is locally strongly regular via x = x then 
(p(x),x = x) is strongly regular and G is a definable-regular group. (Here p 
is the unique heir of p(x) and G C M is defined by u x G G" ). 

Proof, (i) Suppose that / : G — > G is an M-definable bijection and a \= 
p. Since p h p\(M, f(a)) is not possible, by local strong regularity we get 
f(a) |= p. Thus p is invariant under /. 

(ii) The local strong regularity of p(x) implies that whenever g,g' G G 
do not realize p then g ■ g' does not realize p either. It follows that a ■ g \= p 
whenever a \= p and g G G does not realize p. Thus: 

<j>{x)ep(x) iff (Vy G G)(—«j)(y) — >■ (f){y ■ x)) G p(x), 

and <j){x) G p(x) iff 0(G) U a' 1 ■ 0(G) = G. 

(hi) follows immediately from (ii), and then (iv) follows from Proposition 
El □ 
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Abstract 

We study the notions generic stability, regularity, homogeneous 
pregeometries, quasiminimality, and their mutual relations, in arbi- 
trary first order theories. We prove that "infinite-dimensional homoge- 
neous pregeometries" coincide with generically stable strongly regular 
types (p(x),x = x). We prove that quasiminimal structures of cardi- 
nality at least H2 are "homogeneous pregeometries". We prove that 
the "generic type" of an arbitrary quasiminimal structure is "locally 
strongly regular" . Some of the results depend on a general dichotomy 
for "regular-like" types: generic stability, or the existence of a suitable 
definable partial ordering. 

1 Introduction 

The first author was motivated partly by hearing Wilkie's talks on his pro- 
gram for proving Zilber's conjecture that the complex exponential field is 
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quasiminimal (definable subsets are countable or co-countable), and won- 
dering about the first order (rather than infinitary) consequences of the ap- 
proach. The second author was partly motivated by his interest in adapting 
his study of minimal structures (definable subsets are finite or cofinite) and 
his dichotomy theorems ([6]), to the quasiminimal context. 

Zilber's conjecture (and the approach to it outlined by Wilkie) is closely 
related to the existence and properties of a canonical pregeometry on the com- 
plex exponential field. See the end of section @]for a more detailed discussion. 
Also in section [5] of this paper we discuss to what extent a pregeometry can 
be recovered just from quasiminimality, sometimes assuming the presence of 
a definable group structure. This continues in a sense an earlier study of the 
general model theory of quasiminimality by Itai, Tsuboi, and Wakai [2J. 

A pregeometry is a closure relation on subsets of a not necessarily satu- 
rated structure M satisfying usual properties (including exchange). We will 
also assume "homogeneity" (tp(b/A) is unique for b ^ cl(A)) and "infinite- 
dimensionality" (dim(M) is infinite). One of the points of this paper then 
is that the canonical "generic type" p of the pregeometry is "generically sta- 
ble" and regular. This includes the statement that on realizations of p, the 
closure operation is precisely forking in the sense of Shelah (see Theorem 
[3]). Another main point of the paper is that a quasiminimal structure of 
cardinality at least K2 carries, in a canonical fashion, a homogeneous (in the 
above sense), infinite-dimensional pregeometry, improving on results in [2J. 

Generic stability, the stable-like behavior of a given complete type vis-a- 
vis forking, was studied in several papers including [5] and [TJ, but mainly in 
the context of theories with NIP (i.e. without the independence property). 
Here we take the opportunity, in section |2j to give appropriate definitions 
in an arbitrary ambient theory T, as well as discussing generically stable 
(strongly) regular types. 

The notion of a regular type is central in stability theory and classifica- 
tion theory, where the counting of models of superstable theories is related 
to dimensions of regular types. Here (section [3]) we give appropriate gener- 
alizations of (strong) regularity for an arbitrary theory T (although it does 
not agree with the established definitions for simple theories). In section [3] 
a basic dichotomy theorem (Theorem [TJ) is proved for global regular types 
p\ roughly speaking, either p is generically stable, or there is certain defin- 
able partial ordering on the set of realizations of p. A generalization of this 
theorem is given in section [6] (Theorem [6]), which lies behind our result on 
quasiminimal structures of cardinality > ^2- 
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In section [7| a local version of regularity is given and applied to the analysis 
of quasiminimal structures (see Corollaries [3] and @J . 

The current paper is a revised and expanded version of a preprint "Re- 
marks on generic stability, pregeometries, and quasiminimality" by the first 
author, which was written and circulated in June 2009. 

The first author would like to thank Clifton Ealy, Krzysztof Krupinski, 
and Alex Usvyatsov for various helpful conversations and comments. After 
seeing the first author's preliminary results (and talk at a meeting in Lyon 
in July 2009), Ealy pointed out that the commutativity of regular groups is 
problematic (see our Question at the end of section [3]) and suggested possible 
directions towards a counterexample. Krupinski independently came up with 
examples such as Example 15.11 of the current paper. And after a talk by 
the first author on the same subject in Bedlewo in August 2009, Usvyatsov 
pointed out examples such as Example 13.11 and 13.21 of the current paper. 
Both authors would like to thank Jonathan Kirby for helpful comments and 
questions, and for clarifying the connection to exponential algebraicity (see 
the end of section @J . 

We now give our conventions and give a few basic definitions relevant 
to the paper. As the referee kindly mentioned this paper maybe of interest 
to readers who are not so familiar with stability-style model theory, and so 
following his/her suggestion, we give more details than we usually would 
concerning some standard constructions. 

T denotes an arbitrary complete 1-sorted theory in a language L and 
M denotes a saturated (monster) model of T. As a rule a,b, c, ... denote 
elements of M, and a, b, c denote finite tuples of elements. (But in some 
situations a,b, .. may denote elements of M eq .) A,B,C denote small sub- 
sets, and M,M , ... denote small elementary submodels of M. By a "global 
type" we mean morally a complete type over a sufficiently saturated model. 
In practise we will mean a complete type p(x) G S(M) over the "monster 
model". Such a type p is said to be A-invariant if p is Aut(M/v4)-invariant; 
and p is said to be invariant if it is A-invariant for some small A. Notice that 
by saturation/homogeneity of M, the A-invariance of p is equivalent to p not 
splitting over A, in the sense that for any L-formula <j)(x, y) and b from M, 
whether or not (f>(x,b) G p depends on tp(b/A). So an A-invariant type p{x) 
comes with a kind of "infinitary" defining schema d p over A. Namely for a 
given L-formula (p(x,y), d p ((p(x,y)) is the set of q{y) G S(A) such that for 
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some (any) b realizing q, (f>(x, b) G p. 

We now explain how to build the "nonforking iterates" p^ n \xi, .., x n ) G 
S(M) of p. Let 4>(xi, X2, c) be a formula over M (with witnessed parameters 
c). We will put such a formula in p^(xi,X2) if for some (any) d\ realizing 
p\(A,c) (the restriction of p to A,c), the formula <f>(ai,X2,c) is in p(x 2 ). 
Having defined p( n \ we put a formula .., x„, x n+ ±, c) in if for for 

some (any) (di,...,d n ) realizing p^ 1 \ (A, c) , the formula 0(ai, .., d n , x n+ ±, c) 
is in p(x n+ i). This construction depends only on the defining schema d of 
p. It is clear that p^ n \x\, ..,x n ) C p( n+1 ^(a;i, and we let be 
the increasing union of the p^ 's. It is not hard to see that any realization 
(di : i — 1, 2, ....) of (in an elementary extension of the monster model!) 
is an indiscernible sequence over M. 

Assuming the global type p to be A-invariant, by a Morley sequence in 
p over A we mean a realization, in M, (di : i — 1,2, ....) of p^\A. Clearly 
this can also be obtained by choosing d\ to realize p\A, choosing a 2 to realize 
p\(A, ai) etc. So a Morley sequence in p over A is among other things an A- 
indiscernible sequence, and can be stretched to an A-indiscernible sequence 
of any ordinal length a (a Morley sequence in p over A of length a). In any 
case clearly the type over A of any Morley sequence of length a in p over A 
depends only on p and A. 

An invariant global type p(x) is said to be symmetric if for any n, for- 
mula <f>(xi, ..,x n ) over M and permutation n of {l,..,n}, 0(xi, x n ) G 
p (n) (xi, ..,x n ) if and only if 0(^(1), ...,x 7r( „ ) ) G p (ri) (xi, ..,x n ). 

It is not hard to see that the condition for n = 2 implies it for all n. 
Also note that p is symmetric if and only if for any small A such that p is 
A- invariant, any Morley sequence in p over A is totally indiscernible. 

In some parts of this paper we will be considering analogous notions for 
complete types over "large" but not necessarily saturated or homogeneous 
(in the sense of model theory) structures M, where we are no longer able to 
use the expression "invariant" type. 

Some other basic notions used in this paper are definable type, heir, coheir, 
almost finitely satisfiability. A definable type (over A) refers usually to a 
complete type p(x) say over a model M such that for any (f>(x, y) G L, 
{b G M : (f>(x, b) G p} is a definable set (over A) in M. If p(x) is a complete 
type over a model M and iV is a larger model (elementary extension) then an 
heir of p over iV is an extension q(x) G S(N) of p such that for any formula 
4>(x, y) with parameters from M, if <p(x, c) G q(x) for some c from N, then 
6) G p for some 6 G M. A basic and easy fact is that if p(x) G S(M) is 
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a definable type, then it has a unique heir over any larger model (which is 
precisely given by applying the defining schema for p to the larger model). 

In the same context, with p(x) G S(M), and q(x) G S(N) an extension 
of p, q is said to be a coheir of p if q is finitely satisfiable in M (any formula 
<f)(x) in q(x) is realized by some element of M, even though the formula may 
have parameters outside M). Finally if q(x) is a global complete type and 
A a small set of parameters, q is said to be almost finitely satisfiable in A if 
q is finitely satisfiable in any model (elementary substructure) of M which 
contains A. 

Of course pervasive notions are dividing and forking in the sense of Shelah. 
A formula <f)(x, b) (with witnessed parameters b) is said to divide over A if 
for some A-indiscernible sequence (pi : % < u>) of realizations of tp(6/^4), 
{<f)(x, bi : i < u} is inconsistent. The formula is said to fork over A if it 
implies a finite disjunction of formulas ipj(x,Cj) each of which divides over 
A. The notions extend naturally to (partial, or complete) types in place of 
formulas. 

In stable theories, the above notions cohere in the following senses: 

1. Given a type p(x) G S(M) over a model and N D M, p has a unique 
nonforking extension over N which coincides with its unique heir over 
N as well as with its unique coheir over N. 

2. Any complete type over a model is definable (in particular any global 
type is invariant). 

3. A global type p(x) does not fork over A iff it is definable over acl eq (A) 
iff it is almost finitely satisfiable in A. 

4. Moreover any global type is definable in a specific way over some (any) 
Morley sequence. (See Proposition I2.1( i) below.) 

Although stable theories were originally the main environment for study- 
ing forking, we saw subsequently the fundamental role of forking in simple 
theories, and more recently its importance for NIP theories, including o- 
minimal theories and valued fields. In the current paper we are concerned 
to a large extent with the role of forking in "pregeometries" in general first 
order theories. 

Recall that (P, cl), where cl is an operation on subsets of P, is a prege- 
ometry (or cl is a pregeometry on P) if for all A,B C P and a, b G P the 
following hold: 



5 



Monotonicity A C B implies A C cl(A) C 01(5); 
Finite character c\{A) = \J{c\(A ) \A C A finite}; 
Transitivity cl(A) = cl(cl(A)); 

Exchange (symmetry) a G c\(A U {b}) \ cl(A) implies b G cl(A U {a}). 
cl is called a closure operator if it satisfies the first three conditions. 

2 Generic stability 

Definition 2.1. A non-algebraic global type p(x) G S(M) is generically 
stable if, for some small A, it is A-invariant and: 

if (fli : i < a) (any a, not only w) is a Morley sequence in p over A then for 
any formula 4>(x) (with parameters from M) {i : |= 0(a«)} is either finite 

or co-finite. 

Remark 2.1. If p is generically stable then as a witness-set A in the definition 
we can take any small A such that P is A-invariant. 

Proposition 2.1. Let p(x) G S(M) be generically stable and A-invariant. 
Then: 

(i) For any formula (j){x,y) G L there is such that for any Morley 
sequence (aj : i < uj) of p over A, and any b: 

<j){x, l)ep iff |= V wC {0,l,..2n4, \ W \=n,+l Kgw <P(fii, 

(ii) p is definable over A and almost finitely satisfiable in A. 
(Hi) Any Morley sequence of p over A is totally indiscernible. 

(iv) p is the unique global nonforking extension of p \ A. 

Proof. This is a slight elaboration of the proof of Proposition 3.2 from [lj. 

(i) First note that for any <ft(x, y) G L there is such that for any 
Morley sequence (a« : i < u) in p over A, and any b either at most 
many a^'s satisfy 4>(x,b) or at most many a^s satisfy -<(f)(x,b). For if not, 
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then by compactness we can find a Morley sequence in p over A of length 
uj + uj which violates Definition 12.11 Note that if at most a,'s satisfy 
->(j)(x,b) then <fi(x,b) G p: for otherwise we could let (a w+ j : j < uj) realize 
restricted to A U {di : i < uj} U {b}, in which case (a, : i < uj + uj) is 
a Morley sequence in p over A such that all but finitely many di for i < uj 
satisfy (fi(x,b) and all a w+ j satisfy ->0(x,6), again a contradiction. 

(ii) By (i) p is definable (over a Morley sequence) , so by Ainvariance p is 
definable over A. (If ip(y, d) is the 0(x, y) definition of p, then by Ainvariance 
of p, this formula is preserved, up to equivalence, by automorphisms which 
fix A pointwise, hence is equivalent to a formula over A) Let M be a model 
containing A, 0(X, c) & p and let I = {di : i < uj) be a Morley sequence in p 
over A such that tp(//Mc) is finitely satisfiable in M. Then, by (i), <ft(x, c) 
is satisfied by some a, hence also by an element of M. 

(iii) This follows from (i) exactly as in the proof of the Proposition 3.2 
of [T] (where NIP was not used). 

(iv) Let q(x) be a global nonforking extension of p | A. We will prove 
that q = p. 

Claim. Suppose (a , a n , b) are such that a \= q \ A, a i+ i \= q \ (A, a , di) 
and b \= q \ (A, a , a n ). Then (a , a n , b) is a Morley sequence in p over 
A 

Proof. We prove it by induction. Suppose we have chosen a , d n as in the 
claim and we know (induction hypothesis) that (a ,...,a n ) begins a Morley 
sequence / = (a« | % < uj) in p over A Suppose that 4>(d , a n , x) G g. Then 
we claim that <p(ao, a n -i, a^ x) G g for all i > n. For otherwise, without 
loss of generality -i0(a o , a n _i, a n+ i, x) G g. But then, by indiscernibility 
of {did i+ i : % = n, n + 2, n + 4, ...} over (A, a 0; o n _i), and the nondividing 
of q over A, we have that 

{0(a o , a n _i, a i; x) A ->0(a o , ...,a n -i,a i+1 ,x) : i = n, n + 2, n + 4, ...} 

is consistent, which contradicts Definition 12.11 Hence |= 0(ao, a n _i, a*, 6) 
for all i > n. So by part (i), 0(ao, a n _i, x, 6) G p(x). The inductive 
assumption gives that tp(a , a n _i, a n /A) = tp(a , a n -i, b/A), so by A 
invariance of p, (f>(a , a n _i, x, a n ) G p(x). Thus |= 0(a o , a n _i, a n+ i, a n ) 
and, by total indiscernibility of I over A (part (iii)), |= (fr(a , a n _i, a n , a„ + i). 
We have shown that q \ (A, a , a n ) = p \ (A, a , a n ), which allows the in- 
duction process to continue. The claim is proved. 
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Now suppose that 0(x, c) G q(x). Let aj for i < u be such that realizes 
g | (A, c, ao, aj_i) for all i. By the claim (a« ; z < w) is a Morley sequence 
of p over A But 0(aj, c) for all i, hence by the proof of (i), <p(x, c) G p. So 
q = p. □ 

Let us note for the record that for a global type p, generically stable 
implies definable implies invariant, and these are strict implications. 

Now we restate the notion of generic stability for groups from pQ in the 
context of connected groups. Recall that a definable (or even type- definable) 
group G is connected if it has no relatively definable subgroup of finite index. 
A type p(x) G Sq(M) is left G-invariant iff for all g G G: 

(g ■ p)(x) = def {<p(g~ l ■ x) : (f)(x) G p(x)} = p(x); 

likewise for right G- invariant. 

Definition 2.2. Let G be a definable (or even type-definable) connected 
group in M. G is generically stable if there is a global complete 1-type p(x) 
extending 'a; G G' such that p is generically stable and left G-invariant. 

As in the NIP context, we show that a generically stable left invariant 
type is also right invariant and is unique such (and we will call it the generic 
type): 

Lemma 2.1. Suppose that G is generically stable, witnessed by p(x). Then 
p(x) is the unique left-invariant and also the unique right-invariant type. 

Proof. First we prove that p is right invariant. Let (a, b) be a Morley sequence 
in p over (any small) A. By left invariance g = a -1 ■ b \= p \ A. By total 
indiscernibility we have tp(a, b) = tp(6, a), so g^ 1 = b^ 1 - a \= p \ A. This 
proves that p = p~ l . Now, for any g G G we have 

p = g' 1 -p = (g- 1 ■ p)- 1 =p~ l ■ g = p- g , 

so p is also right-invariant. 

For the uniqueness, suppose that q is a left invariant global type and we 
prove that p = q. Let 0(x) G q be over A, let I = (oj : i G u>) be a Morley 
sequence in p over A, and let b \= q\ (A, I). Then, by left invariance of q, for 
all i G uj we have |= 0(aj • b). By Proposition I2.1( i) we get <fi(x ■ b) G p(x) 
and, by right invariance, <f)(x) G p(x). Thus p = q. □ 
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3 Global regularity 



For stable T, a stationary type p(x) G S(A) is said to be regular if for 
any B D A, and b realizing a forking extension of p over B, p \ B (the unique 
nonforking extension of p over B) has a unique complete extension over (B, b). 
Appropriate versions of regularity (where we do not have stationarity) have 
been given for simple theories for example. Here we give somewhat different 
versions for global "invariant" types in arbitrary theories. So the reader 
should be aware that our definitions below are not consistent with usual 
terminology for simple theories, although they are of course consistent with 
the stable case. 

Definition 3.1. Let p(x) be a global non-algebraic type. 

(i) p(x) is said to be regular if, for some small A, it is A-invariant and for 
any B D A and a \= p \ A: either a \= p\B or p | B h p \ Ba. 

(ii) Suppose <fi{x) G p. We say that (p(x), <p(x)) is strongly regular if, for 
some small A over which <fi is defined, p is A-invariant and for all B D A 
and a satisfying (f>(x), either a \= p\B or p\B h p\ Ba. 

Remark 3.1. If p is regular then as a witness-set A in the definition we can 
take any small A such that p is A-invariant. Similarly for strongly regular 
types. Also note that strongly regular implies regular. 

Definition 3.2. Let A" be any submodel of M (possibly A" = M), and let 

p(x) G Si(N). The operator cl p is defined on (all) subsets of by: 

c\ p (X) = {a G N\a\£p\X}. 

Also define cl^ (X) = d p (X U A) for any A C N (and X C N). 

Intuitively, having fixed p(x) G S(N) and B C N then realizations of p \ B 
are considered as 'generic over B ) so formulas in p(x) should be considered as 
defining 'large' subsets of and their negations as defining 'small' subsets. 
In this way, cl p (-B) is the union of all 'small' definable subsets. In the rest of 
this section we will be interested in the case where N = M . But later in the 
paper we will consider other N . 

Remark 3.2. Let p(x) G S\(M) be A- invariant, where A is small. 

(i) Strong regularity of (p(x),x = x) translates into a simpler expression 
using cl p : 
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(p(x),x = x) is strongly regular iff p \ B h p \ cl p (B) for any small 53A 

Since a \= p \ B is the same as a ^ c\ p (B), another equivalent way of express- 
ing strong regularity of (p(x),x = x) is: 

a \= p\B iff a\= p \ c\ p (B) (for all a e M and small B D A). 

(ii) The corresponding expression is not so concise when (p(x),<f)(x)) is 
strongly regular or when p is just regular. For example: 

p is regular iff p\ AB h p\ All B U (c\ p (B) n (p|A)(M)) for any small B. 

We can also consider the restriction of cl^ to A U (p\A)(M). Formally we 
define (for B a small subset of A U [p\A){M)) cl PA (B) = A U (cl^ (S) n 
(p\A)(M)). Then we have a simple consequence of regularity; p is regular 

implies 

p\AB\-p\ c\ PA (B) for any small B C (p\A)(M). 
As in (i) this is translated to: if p is regular then 

a \= p | AB iff a |= p | clp^E) (for any ae M and small 5 C (p\A)(M)). 

(iii) Note that in (i) and (ii) we took into account only small -B's, while 
Definition 13. II mentions all -B's. But this does not matter, since in all of them 
the statements with and without 'small' are easily seen to be equivalent. 

Lemma 3.1. Suppose that A is small and p G S\(M) is A-invariant. 

(i) (p(x),x = x) is strongly regular iff c\ p is a closure operator on M. 

(ii) Suppose that (p(x),x = x) is strongly regular. Then c\ p is a pregeom- 
etry operator on M iff every Morley sequence in p over A is totally 
indiscernible. 

(iii) Suppose that p is regular. Then c\ PA is a closure operator on A U 
(p\A)(M); it is a pregeometry operator iff every Morley sequence in 
p over A is totally indiscernible. 

Proof, (i) Assume that (p(x),x = x) is strongly regular. Then for any small 
B D A we have: 

a ^ cl p (i?) iff a\= p\B iff a\= p \ c\ p (B) iff a ^ cl p (cl p (B)). 
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The first and the last equivalence follow from the definition of cl p and the 
middle one is by Remark EOf i) . Thus c\ p (B) = c\ p (c\ p (B) so clp 4 is a closure 
operator on M. The other direction is similar. 

(ii) Suppose that (p(x), x = x) is strongly regular and that every Morley 
sequence in p over A is totally indiscernible. To show that clp 4 is a pre- 
geometry operator, by part (i), it suffices to verify the exchange property 
over finite extensions B D A. Let ( &i , . . . , (l n ) G B n be a maximal Mor- 
ley sequence in p over A; note that it is finite since it is in B \ A, which 
is finite. Then B C cL ( ) (otherwise any element in the difference 
would contradict the maximality) and, since clp is a closure operator, we get 
clp 4 (B) C cl^ai, .., a n ) and thus clp 4 (B) = d^(a u .., a n ). 

To verify exchange, let a \= p \ B (so a clp 4 (5)) and let b G M . Note that 
(a\, ...,a n ,a) is a Morley sequence inp over A and clp 4 (5a) = clp 4 (ai, a n , a). 
We have: 

6 £ cl^fia) iff b <£ clf( ) iff ( b) is a Morley sequence 

iff (a 1; a n , o, a) is a Morley sequence iff (b clp(B) and a ^ cl^ (Bb)). 

In particular 6 ^ clp (5a) implies a ^ clp 4 (56). This proves exchange. 

(iii) This is similar to (i) and (ii). Suppose that p is regular, let B C 
(p\A)(M) be small and let a |= p| A. Then: 

a^c\ PA (B) iff a|=p|AB iff a\=p\c\ PA (B) iff a ^ cl PA (cl PA (5)); 

the first equivalence and the last equivalence follow from the definition of 
c\ PA and the middle one is by Remark l3.2( ii). Thus c\ p (B) = cl p (clp(5)). 
The other clause is proved as in part (ii). □ 

Theorem 1. Suppose that A is small and p(x) G Si(M) is A-invariant and 
regular. 

(i) Ifp is symmetric, then cl PA is a pregeometry operator on AU(p | A)(M), 
In the case where a (p(x),x = x) is strongly regular, clp 4 is a pregeom- 
etry operator on M . 

(ii) Ifp is not symmetric, then there exists a finite extension Aq of A and a 
A Q -definable partial order < such that every Morley sequence in p over 
A is strictly increasing. 
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Proof. If p is symmetric then every Morley sequence in p over A is totally 
indiscernible and (i) follows from Lemma 13.11 

Now suppose that p is not symmetric. Then, as mentioned in the intro- 
duction, there is a finite extension A D A and a Morley sequence (a, b) 
of length 2 in p over A Q such that tp(a, b/Ao) ^ tp(6, a/A ). Choose 
(f)(x,y) G tp(a,b/A ) witnessing the "asymmetry": |= 4>(x,y) — > ~^(fi(y,x). 
Then 4>(a,x) A -i(j)(x, a) G tp(o/aA ) C so (fi(x,a) p(x). We claim 

that 

(p\A )(t)U {(f>(t,a)}U {^(t,b)} 

is inconsistent. Otherwise, there is d realizing p \ A such that |= 0(d, a) A 
-i(f)(d,b). Then d does not realize p \ (A ,a) (witnessed by 0(x,a)) so, by 
regularity, p \ (A , a) \- p \ (A , a, d) and thus b |= p \ (A , a, d). In particular 
b |= p | (A , <i) and since, by invariance, (p(d, x) G we conclude |= (p(d, b). 
A contradiction. 

By this claim, and compactness, we find 8(t) G p \ A such that 

|= (yt)(<j>(t,a)A9(t) c(>(t,b)). 

Let x =4 V be (Wt)((j)(t,x) A 6{t) — >• <p(t,y)). Clearly, ^ defines a quasi 
order and a =4 b. Also: 

|= 0(a, 6) A 0(a) A ~i0(a, a); 

The first conjunct follows by our choice of <j), the second from a \= p | Aq, and 
the third from the asymmetry of (p. Altogether they imply b=^ a. Thus if 
x < y is x =4 y Ay =^ x we have a < b. □ 

The next examples concern issues of whether symmetric regular types are 
definable or even generically stable. But we first give a case where this is 
true (although it depends formally on Theorem [3] of the next section). 

Corollary 1. Suppose that (p(x),x = x) is strongly regular and symmetric. 
Then p(x) is generically stable. 

Proof. If (p(x),x = x) is invariant-strongly regular then, by Theorem [TJi) 
cl p is a pregeometry operator on M, and then p(x) is generically stable by 
Theorem l^ii). □ 

Example 3.1. A symmetric, definable, strongly regular type which is not 
generically stable: Let L = {U, V, E} where U, V are unary and E is a binary 
predicate. Consider the bipartite graph (M,U M ,V M , E M ) where U M = u, 
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V M is the set of all finite subsets of u, M = U M U V M , and E M = {(u, v) : 
u G U M , v G V M , and u G v}. Let A C M be finite. Then: 

If (ci, c n ) , (di, d n ) G {U M ) n have the same quantifier-free type over 
A then tp(ci, c n /A) = tp(di, d n /A), 

since the involution of u mapping q's to diS respectively, and fixing all the 
other elements of u is an A-automorphism of M. Note that this is expressible 
by a set of first-order sentences, so is true in the monster. 

Further, if ei,...,e n G U M are distinct and have the same type over A 
then, since every permutation of u which permutes {ei, ...,e n } and fixes all 
the other elements of u is an A-automorphism of M, (ei,...,e n ) is totally 
indiscernible over A. This is also expressible by a set of first-order sentences. 

Let p(x) G S\(M) be the type of a "new" element of U which does not 
belong to any element of V M . Then, by the above, p is definable, its global 
heir p is symmetric, and (p(x), U(x)) is strongly regular. 

Example 3.2. A symmetric, strongly regular type which is not definable: 
Consider the bipartite graph (M, U M , V M , E M ) where U M = to, V M consists 
of all finite and co-finite subsets of u, M = U M U V M , and E M is G. Let M 
be the monster and let p(x) G Si(M) be the type of a new element of U M , 
which belongs to all co-finite members of V M (and no others). Arguing as in 
the previous example (p(x),U(x)) is strongly regular and symmetric. Since 
"being a co-finite subset of U M " is not definable, p is not definable. 

Definition 3.3. Let G be a definable group in M. G is called an regular 
group if for some global type p(x) G Sg(M), (p(x), "x G G") is strongly 
regular (in particular invariant over some small set). 

We will see in Example 15.11 that non symmetric regular groups, and even 
fields, exist. 

Theorem 2. Suppose that G is a group definable over 0, which is regular, 
witnessed by p(x) G Sg(M). Then: 

(i) p(x) is both left and right translation invariant (and in fact invariant 
under definable bijections). 

(ii A formula <fi{x) is in p(x) iff two left (right) translates of <f>(x) cover 
G iff finitely many left (right) translates of (j)(x) cover G . (Hence p(x) 
is the unique "generic type" of G.) 
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(in) p(x) is definable over®. 

(iv) G = G° (i.e. G is connected). 

Proof, (i) Suppose that / : G — > G is a Indefinable bijection and a \= 
p | B. Since p \ B h p \ (B, f(a)) is not possible, by strong regularity, we get 
f(a) \= p | B. Thus p is invariant under /. 

(ii) Suppose that D C G is defined by 4>(x) G which is over A. 
Let g |= p | A and we show G = D U g ■ D . If 6 G G\D then 6 does not 
realize p | A so, by strong regularity, g \= p \ (A, b). By (i) g' 1 \= p \ (A, b), 
thus g^ 1 G D ■ b^ 1 and b £ g ■ D. This proves G = D U g ■ D . 

For the other direction, if finitely many translates of ip(x) cover G then 
at least one of them belongs to p(x) and, by (i), ip(x) G p(x). 

(iii) and (iv) follow immediately from (ii). □ 
Question. Is every regular group commutative? 

4 Homogeneous pregeometries 

If (M, cl) is a pregeometry then, as usual, we obtain notions of independence 
and dimension: for A, B C M we say that A is independent over B if a ^ 
cl(v4 \ {a} U 5) for all a G A. Given A and 5, all subsets of A which are 
independent over B and maximal such, have the same cardinality, called 
dim(A/B). (M, cl) is infinite-dimensional if dim(M/0) > H . 

Remark 4.1. (i) If c is a tuple of length n then dim(c/B) < n for any B. 

(ii) If 1(c) = n, \A\ > n + 1 and A is independent over B then there is 
a £ A such that a ^ cl(5 U c). 

Definition 4.1. We call an infinite-dimensional pregeometry (M, cl) homo- 
geneous if for any finite B C M, the set of all a G M such that a ^ cl(5) is 
the set of realizations in M of a complete type Pb(x) over S. 

Note that Definition 14.11 relates in some way the closure operation to the 
first-order structure. But it does not say anything about automorphisms, 
and nothing is being claimed about the homogeneity or strong homogeneity 
of M as a first-order structure. In particular we do not want to assume M 
to be a saturated structure. 
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Lemma 4.1. Suppose (M, cl) is a homogeneous pregeometry. 

(i) p c i(x) = {J{pb(x) '■ B finite subset of M} is a complete 1-type over 
M , which we call the generic type of the pregeometry (M, cl). 

(ii) a ^ cl(.B) iff a \= p c \{x) \ B. In particular cl = cl Pcl . 

(Hi) I = (cLi : i < u>) is independent over B iff dj (= p c \ \ (B,ao, ...,aj_i) 
/or a// i. In particular, if M = M and p c \ is B -invariant then I is 
independent over B iff it is a Morley sequence in p c \ over B. 

Proof, (i) Consistency is by compactness: given Ai,...,A n finite subsets of 
M and B — A\ U ... U A n , clearly Pa±{x) U ... UpA n (x) C pb(x) and the later 
is consistent. Completeness is clear. 

(ii) and (iii) are easy. □ 

Lemma 4.2. Suppose (M, cl) is a homogeneous pregeometry. Let (a« : i G 
u) be an ^-independent subset of M. Then for any L-formula <j)(x,y) with 
l(y) = n, and n-tuple b from M: 

(f)(x, b) G Pd(x) iff \= Aj gw 0(aj, b) for some w C {1, ...2n}, \w\ — n + 1. 
In particular p c \{x) is definable. 

Proof. If 4>(x,b) is large (namely in p c i), then its negation is small, and thus 
if M |= -i</)(a, 6) then a G cl(6). By Remark I4.1( ii). at most n many a^'s can 
satisfy ->0(x, 6), hence at least n + 1 among the first 2n + 1 a^'s satisfy 4>(x, b). 
Conversely, if at least n+ 1 a^'s satisfy 0(x, 6) then, again by Remark I4.1( ii). 
<p(x, b) can not be small, so it is large. □ 

In the next Proposition we make use of Definition 13.21 from the previous 
section. 

Proposition 4.1. Suppose (M, cl) is a homogeneous pregeometry. Let p(x) 
be the generic type and let p(x) be its (unique by definability) global heir. 

(i) (M, clp) is a homogeneous pregeometry and cl is the restriction of dp 
to M. 

(ii) If (di, ...,d„) (from M) is independent over A then: 
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tp(&i, b n /A) = tp(ai, dn /A) iff (bi, ...,b n ) is independent over 

A. 

(Hi) p(x) is ^-invariant and generically stable, 
(iv) (p(x),x = x) is strongly regular. 

Proof, (i) is a reasonably routine exercise, using the fact that p is defined by 
the same schema which defines p, and is left to the reader. But we will briefly 
point out why exchange holds: Note first that p( 2 \xi,X2) is also definable, 
over the same parameters as p. Let <p(xi,X2,b) be an arbitrary formula over 
M, with parameters b witnessed. To prove exchange it suffices to see that 
(j)(xi,X2,b) G p ( - 2 \xi,x 2 ) iff (f)(x2,xi,b) G p^(xi,X2). By definability of p^ 2 \ 
there are formulas 8\(z) and 82 (z) over M such that for any b' from M, we 
have 

4>(xi, x 2 , b') G p <y2 \xi^ x 2 ) iff |= d~i(b'), and 

<p(x 3 ,Xi,V) G p (2) (xi,x 2 ) iff \=5 2 (b'). 

As exchange holds inside M, we have M \= Vz(5\(z) -H- 5 2 (z)). Hence this 
also holds in M. 

(ii) We prove it by induction on n. For n — 1, by definition, we have 
a ii b\ |= p I A. Now assume true for n and prove for n+1. Without loss of 
generality A = 0. Suppose first that tp(&i, b n+ i) = tp(a 1; a n+1 ). Let a' 
realize p | (ai, a n +x, b x , b n+1 ). So tp(a 1( a n , a n+ i) = tp(ai, a n , a'). 
On the other hand, by the induction assumption (over 0), (bi, b n ) is inde- 
pendent, so independent over a' (by symmetry). By induction assumption 
applied over a', tp(&i, b n , a') = tp(a%, ...,a n ,a'). Hence tp(&i, b n , a') = 

). As a' £ c\p{b x ,...,b n ), also b n+1 cl p (&i, b n ). Thus 
(61, ...b n , b n+ x) is independent. 

The converse (if (&i, 6 n +i) is independent then it realizes tp(ai, a n +i)) 
is proved in a similar fashion and left to the reader. 

(iii) By part (i), Lemma 14.21 also applies to the pregeometry clp. Let 
(at : i € oj) be clp- independent. Then p{x) is defined over (a, : i G w) as 
in Lemma 14.21 But if (6j : % G w) has the same type as (aj : z G w) then, 
by (ii), it is also clp -independent, hence p(x) is defined over (bi : i G w) in 
the same way. This implies that p is 0- invariant. Thus, by Lemma I4.1( iii) 
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a Morley sequence in p is the same thing as an infinite clp -independent set. 
By Lemma 14.21 and Definition \2.1\ p is generically stable. 

(iv) By part (i) (M, clp) is a pregeometry so, by Lemma IXTT i). (p(x),x = 
x) is strongly regular. □ 

We now drop (for a moment) all earlier assumptions and summarize the 
situation: 

Theorem 3. Let T be an arbitrary theory. 

(i) Let p{x) be a global ^-invariant type such that (p(x),x = x) is strongly 
regular. Then (M, cl p ) is a homogeneous pregeometry. 

(ii) On the other hand, suppose M \= T and (M, cl) is a homogeneous pre- 
geometry. Then there is a unique global ^-invariant generically stable 
type p(x) such that (p(x),x = x) is strongly regular, and such that the 
restriction of cl p to M is precisely cl. 

We end this section by pointing out the connection to exponential fields, 
as mentioned to us by Kirby. In [3], Jonathan Kirby proved that ecl(— ), 
"exponential algebraic closure", as originally defined by Macintyre, gives a 
pregeometry on any exponential field, and this result extends those of Wilkie 
[7] for the complex exponential field. It is an open question whether for the 
complex exponential field, ecl(— ) is homogeneous in the sense of Definition 
14. II above. A positive answer would yield quasiminimality for the complex ex- 
ponential field as well as generic stability and strong regularity of its (unique) 
exponentially transcendental type. On the other hand, a positive answer does 
exist for Zilber's pseudoexponentiation and some other exponential fields. 

5 Quasiminimal structures 

Recall that a 1-sorted structure M in a countable language is called quasi- 
minimal if M is uncountable and every definable (with parameters) subset 
of M is countable or co-countable; the definition was given by Zilber in [8]. 
Here we investigate the general model theory of quasiminimality, continuing 
an earlier work by Itai, Tsuboi and Wakai [2]. 

Throughout this section fix a quasiminimal structure M and let M be a 
saturated elementary extension. The set of all formulas (with parameters) 
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defining a co-countable subset of M forms a complete 1-type p(x) G Si(M); 
we will call it the generic type of M. If p(x) happens to be definable we will 
denote its (unique) global heir by p(x). 

Remark 5.1. (i) In quasiminimal structures Zilber's countable closure oper- 
ator ccl is defined via cl p : 

d° p (A) = cl p (A), ci; +1 (A) = cl p (cl p "(A)) and ccl(^) = \J nEU] <%{A). 

(ii) If A is countable then cc\(A) is countable, too. ccl is a closure 
operator on M. 

(iii) cl p is a closure operator iff cl p = ccl (which is in general not the 
case, see Example 15. 2p . 

In Section 2 of [2J Itai, Tsuboi and Wakai, studied the case when M is 
strongly ^-homogeneous, in the model theoretic sense, namely, any partial 
elementary map between countable subsets extends to an automorphism of 
M. They proved in Proposition 2.10 there that if ccl is not a pregeometry 
operator then some uncountable subset of M is totally ordered by a formula, 
and they also remark that Maesono has strengthened in one direction the 
conclusion to: Th(M) has the strict order property (Remark 2.16 there). 
They also proved (assuming model-theoretic strong K x -homogeneity) that ccl 
is a pregeometry operator whenever \M\ > ^2- 

In Theorem H] below we will use a weaker assumption than strong Ki- 
homogeneity, which we call countable basedness, and derive a stronger di- 
chotomy similar to the one for strongly regular types in Theorem [TJ Then, 
in Corollary [2] we prove that any quasiminimal structure of size at least K 2 
must be of symmetric type; in particular, (M, ccl) is a homogeneous prege- 
ometry (in the sense of the previous section) after possibly countably many 
parameters from M into the language. In Theorem [5] we will prove that the 
failure of countable basedness implies the strict order property. 

Recall from the introduction that p does not split over A, if ((j)(x,bi) 
(f)(x, 62)) £ p(x) f° r all <f>{x,y) over A and all 61,62 £ M realizing the 
same type over A. We talk explicitly about splitting rather than invariance, 
because M need not be saturated/homogeneous. Remember that in this 
section we are taking p(x) G Si(M) to be the unique "generic" type of M 
consisting of all formulas defining co-countable sets. 

Definition 5.1. (i) p(x) is based on A if: 
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p does not split over A and cc\(AC) C M for all finite C C M 

(ii) p(;r) (or M) is countably based if there is a countable A C M such that 
it is based on A. 

The technical condition cc1(t4C) C Mis satisfied by any countable A, so 
countable baseness is equivalent to the existence of a countable subset A over 
which p does not split. In the proof of Corollary [2] we will use an uncountable 
base set, and this is why it is added: it describes a relative smallness of A in 
M. 

If p does not split over A then we say that (a±, a n ) is a weak Morley 
sequence in p over A if realizes p \ (A, a%, a^-i) for all relevant k. As 
in the case of global invariant types weak Morley sequences are indiscernible 
over A. Now we can state one of our main theorems, whose proof will be 
presented in a somewhat more general context in the next section, and then 
draw an important Corollary. 

Theorem 4. Suppose that p(x) is based on A C M. Then cl p is a closure 
operator and exactly one of the following two holds: 

1. Every (some) weak Morley sequence inp over A is totally indiscernible; 
in this case (M, clp ) is a homogeneous pregeometry, p is definable over 
A, p (its unique global heir) is generically stable and (p(x),x = x) is 
strongly regular. 

2. There exists a weak Morley sequence in p over A which is not totally 
indiscernible; in this case there is a finite extension A of A and an 
Ao-definable partial order < such that every weak Morley sequence in 
p over Aq is strictly increasing. 

Corollary 2. If \M\ > K 2 then p is definable (hence countably based) and 
the first case of Theorem^ holds. 

Proof. Suppose \M\ > K2 and let Mq C M be ccl-closed of size Ki. First we 
show that p(x) is finitely satisfiable in M (actually it is finitely satisfiable in 
any uncountable subset of M): for any <f>(x) G p(x) </>(M) is co-countable, so 
<f>(M) intersects M . Thus p does not split over M and, since |ccl(M C)| = 
Ki for any countable C, p is based on Mq. Theorem H] applies; we will show 
that Case (1) holds. Otherwise, there is a definable < and a strictly increasing 
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sequence {a^ | i < w 2 } C M. Then x < a Ul and a ui < x define uncountable 
mutually disjoint subsets of M. A contradiction. Thus Case (1) holds and 
the conclusion follows. □ 

Theorem 5. If p is not countably based then there exists a definable partial 
order ( on some M n ) which has uncountable strictly increasing chains. 

Proof. Suppose that p is not countably based. Then p is finitely satisfiable in 
no countable subset of M and, inductively, we can find a sequence (Mj | i < 
uji) of countable ccl-closed submodels and a sequence (a* | i < ui) of tuples 
such that for all i < U\\ 

1. Mi -< Mj+i and M a = Uj <a Mj for a < uj\ a limit ordinal; 

2. cii £ M i+1 ; 

3. p\ Mibli is not finitely satisfiable in Mj. 

For each i < uj\ witness (3) by an L-formula <fii(x, y, z) and e Mj such that 
) G p(x) is not satisfied in Mj. Thus -i0j(M, mj, aj) is countable 
and contains Mj. Since M i+1 D MjOj is ccl-closed we have: 

M c ->(j)i(M, fhi,ai) c M m . 

We will now find uncountable 5 C wi, and 4>(x,y,z) £ L and m from M, 
such that for all i £ 5 such that for all i £ 5 (f)i(x,y,z) = (fi(x,y,z) and 
mj = m: Without loss of generality assume that the universe of M is U\. 
Then C — {a £ U\ \ M a = a} is a club subset of U\. By the Pressing Down 
Lemma the function a i— )■ m a is constant on a stationary Si C C, so the 
jrtj's are the same for all i £ S\ (say m). Since there are only countably 
many possibilities for the fa there is uncountable S C Si such that fa's are 
the same for alH £ S (say fa). The family (->0(M, m, di) \ i £ S 1 ) is a strictly 
increasing chain of definable subsets of M, yielding the Theorem. □ 

As we see now the existence of a definable group operation on a quasi- 
minimal structure has strong (but easy) consequences. 

Theorem 6. Suppose that M is a quasiminimal group. Then p(x) is de- 
finable over ; both left and right translation invariant, and M is a regular 
group, in the sense of Definition ^. 3\. witnessed byp(x), where p is the unique 
global heir of p. 
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Proof. Let X C M be definable. First we claim that X is uncountable iff 
X ■ X = M. If X is uncountable, then X is co-countable, as is X -1 . So for 
any a £ M, a • X -1 is co-countable, so has nonempty intersection with X. If 
d £ X fl a ■ X~ x then a £ X ■ X, proving the claim. 

It follows that p(x) is definable over 0. In particular it is based on and, 
by Theorem HJ cl p is a closure operator on M. The definability of p implies 
that clp is also a closure operator and (p(x),x = x) is strongly regular by 
Lemma l3.1( i). The rest follows from Theorem [2j □ 

Several examples of quasiminimal structures with "bad" properties are 
given in [2J. For example Ui x Q equipped with the lexicographic order is 
quasiminimal, its generic type is definable over 0, but which is non symmetric 
in the sense that Case (2) of Theorem H] holds. We give here some other 
examples, including algebraic ones. 

Example 5.1. A quasiminimal field with countably based "generic type", 
which is "asymmetric": In fact, every strongly minimal structure M of size 
Ki can be expanded to such a quasiminimal structure. Let again / = uj\ x Q 
and let < be the strict lexicographic order on I. Further, let B = {bi \ i £ /} 
be a basis of the strongly minimal structure M. For each a £ M let i £ / be 
<-maximal for which there are ii, i n £ / such that a £ aclf^, ...,b in , bi) \ 
acl^, b in ); Clearly, % = i(a) is uniquely determined. Now, expand (M, ..) 
to (M, <,...) where b < c iff i(b) < i(c). We will prove that (M, <,...) is 
quasiminimal. Suppose that Mq -< M is a countable, <-initial segment of M 
and that B \ Mq does not have <-minimal elements, and let a, a' £ M \ Mq. 
Then there is an automorphism of (B, <) fixing BP\Mq pointwise and moving 
6i( a ) to 6j( a '). It easily extends to an Mo-automorphism of (M, <,...), so 
6j( a ) = 6j( a /)(M ) (in the expanded structure). Note that replacing & i(a ) by 
a in B (in the definition of <) does not affect <, so a = a'(M ) and there 
is a single 1-type over Mq realized in M \ Mq. Since every countable set 
is contained in an Mq as above, (M, <, ...) is quasiminimal. The remaining 
details are left to the reader. 

Question. Is every quasiminimal field algebraically closed? 

The following is an example of a quasiminimal structure, which is very 
far from being regular: c\ p (A) ^ c\ p (c\ p (A)) for arbitrarily large countable 
A's. In particular the generic type is not countably based. 
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Example 5.2. A quasiminimal structure where cl p 7^ ccl: Peretyatkin in jl] 
constructed an K -categorical theory of a 2-branching tree. Our quasiminimal 
structure will a model of this theory. The language consists of a single binary 
function symbol L = {inf}. Let S be the class of all finite L-structures 
(A, inf) satisfying: 

1. (A, inf) is a semilattice; 

2. (A, <) is a tree (where x < y iff inf(x, y) = x 7^ y); 

3. (2-branching) No three distinct, pairwise <-incompatible elements 
satisfy: mf(x,y) = mf(x, z) = mi(y,z). 

Then the Fraisse limit of S exists and its theory, call it T2, is Ko-categorical 
and has unique 1-type. If we extend the language to {inf, <, _L}, where x JL y 
stands for x ^ y A y ^ x, then T2 has elimination of quantifiers. 

Let (M, <) be the monster model of T 2 , let < be a lexicographic order on 
I = Ui x Q, and let C — {cj | i G 0J\ x Q} be <-increasing. Then we can find 
a sequence of countable models {Mj | i G w 2 x Q} satisfying: 

(a) Mi -< Mj for all i < j ; 

(b) Mi n C = {c,- G C I j < 1} for all i; 

(c) Mi n C < Mj \ Mi for all i < j. 

Finally, let M = lJ{Mj | i G /}. Clearly, C is an uncountable branch in M. 
Moreover, by (c), any other branch is completely contained in some Mj, and 
is so countable. This suffices to conclude that M is quasiminimal and that 
the generic type is determined by C < x. 

Fix Ci G C and a G M \ C with q < a. Note that x ^ q is small, so 
Mj C clp(cj) for all j < i. Also, x J_ a is large so cl p (a) is the union of 
branches containing a. Since q G cl p (a) we have Mj C cl p (cj) C cf?(a); since 
Mj ^ clp (a) we conclude that cl p (a) 7^ clp(a) and cl p is not a closure operator. 
Similarly, for any countable A C M we can find above much bigger 

than A, and thus both realizing p | A. Then xlaA -1(2; J_ q) G p(x) witness 
that p(x) splits over A. 
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6 A general dichotomy theorem 



In this section we outline a dichotomy theorem, which yields Theorem H] (the 
countably based quasiminimal case), and also subsumes the global strongly 
regular case (Theorem d]). Our set up will also apply to K-quasiminimal 
structures, for k regular (defined in the obvious way). We fix an arbitrary 
model iV (allowing the possibility that iV = M), and a complete 1-type p(x) 
over N. The operator cl p defined on subsets of iV may not be a closure 
operator, but generates one: 

Definition 6.1. For X C N define: Cl p (X) = \J{d%(X) \n £ u} where 

d° p (x) = x, ci; +1 (x) = ci p (ci;(x)). 

Note that Cl p is a closure operator and that cl p is a closure operator if 
and only if cl p = Cl p . If A" is quasiminimal and p is the generic type, then Cl p 
agrees with cel. However, in the general case we can easily have C1 P (0) = iV 
which is not interesting at all; the interesting case is when N is 'infinite 
dimensional'. 

Definition 6.2. A G iV is finitely Cl p - generated over B C N if there is a 
finite a G A such that A C Cl p (Ba); if B = then we simply say that A is 
finitely Cl p -generated. 

The interesting case for us is when iV itself is not finitely Cl p -generated, 
which will be assumed from now on. This is already a weak regularity as- 
sumption on p, as we will see in the next section where it is proved that p is 
'locally strongly regular'. The 'relative smallness' of A C iV is expressed by: 
iV is not finitely Cl p - generated over A. 

Definition 6.3. A sequence {a^ | i £ a} is c\ p -free over B G N if for alii < a 
<2j ^ clp (5 U {ai \j < i}); cl p -free means cl p -free over 0. Similarly Cl p -/ree 
sequences are defined. 

Definition 6.4. p is based on A G N if p does not split over A, and is 
not finitely Cl p - generated over A. 

Note that Cl p -free sequences are also cl p -free. Moreover, if A G N and p 
does not split over A then every cl p -free sequence over (any domain contain- 
ing) A is indiscernible, by the standard argument. 

Lemma 6.1. Suppose that p(x) is based on A. Then 
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(i) cl is a closure operator on N . 

(ii) (N,cl p ) is a pregeometry iff every c\ p -free sequence over A is totally 
indiscernible. 

Proof. Without loss of generality assume A = 0. 

(i) Assuming that cl p is not a closure operator we will find a non-indiscernible 
clp-free sequence over C for some finite C C N, which is in contradiction with 
non-splitting over 0. So suppose that cl p is not a closure operator. Then 
there are a finite C C N and a <E N such that a G cl p (C) \ cl p (C). Since 

a clp(C) we have a \= p \ C so, since N is not finitely Cl p -generated, there 
are a\,a 2 G iV such that (01,02) is a Cl p -free sequence over Ca. We will 
prove that (a, ai, a 2 ) is not indiscernible over C; since it is dp-free over C we 
have a contradiction as p does not split over C . 

Witness a G clp(C) by a formula tp(x,b) G tp(a/Cb) which is not in p(x), 
where ip(x,yi, ...,y n ) is over C and (61, ...,b n ) = b G cl p (C) n . Choose 9i(yi) G 
tp(bi/CA) witnessing 6j G cl p (C) (i.e. ^ p{yi)) and let xi = v X2 

denote the formula 

(Vy) (Ai<i< n i(yi) ->• ^^2,j/))). 

It is, clearly, over C and we show a^ ip a 2 ' from |= ip(a,b) (witnessing a G 
clp(C)) and a 2 ^ Cl p (C) we derive |= -xp(a 2 ,b) and thus 6 witnesses a^ tp a 2 . 
On the other hand, since all realizations of 0j's are in cl p (C), and since 
tp(ai/cl p (C)) = tp(a 2 /cl p (C)), we have a\ = v a 2 . Therefore (a,ai,a 2 ) is not 
indiscernible over C. 

(ii) Having proved (i), the proof of Lemma l37LY ii) goes through: Let A Q be 
finite, let (ai, a n ) G Aq be cl p -free over such that cl p (y4 ) = cl p (ai, .., a n ), 
let a |= p I Aq and let b G N. Then (ai, a n , a) is cl p -free over and 
c\ p (aA ) = cl p (ai, a n , a). We have: 

b c\ p (aA ) iff b ^ cl p (ai, a n , a) iff (aj, a n , a, 6) is cl p -free over iff 
(ai, a n , b, a) is cl p -free over iff (b £ cl p (y4 ) and a c\ p (A b)). 

□ 

Theorem 7. Suppose that p(x) is based on A C N . Then c\ p is a closure 
operator and exactly one of the following two holds: 
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1. Every c\ p -free sequence over A is totally indiscernible; in this case 
(N,c\p) is a homogeneous pregeometry, p is definable over A, p (its 
unique global heir) is generically stable and (p(x),x = x) is strongly 
regular. 

2. Otherwise. In which case there is a finite extension A of A and an 
A Q -definable partial order < such that every c\ p -free sequence over A 
is strictly increasing. 

Proof. To simplify the notation assume A = 0, it will not affect the general- 
ity. First suppose that every cl p -free sequence over is symmetric. Then, by 
Lemma loTT i). cl p is a closure operator and, by Lemma IBTlT ii). it is a pregeom- 
etry operator. Since N is not finitely dp-generated it is infinite-dimensional 
so (N, clp) is a homogeneous pregeometry and the conclusion follows from 
Proposition 14.11 

Now suppose otherwise. Then over some finite Aq there is a cl p -free 
sequence (a,b) over A such that tp(a, b/A ) ^ tp(b,a)/A . So for some 
4>(x,y) over A , we have: 

1. a \= p \c\ p (Ao) , b |= p \c\ p (Ao, a) and \= <p(a, b); 

2. \=<j>(x,y)->-«f>(y,x). 

We claim <f)(N, a) C <f)(N, b). To prove it, first note that |= <fr(a, b) A ~«p{b, a) 
and b ^ cl p (Ax) imply ->(j)(x, a) G p(x), so <f)(N, a) C c\ p (A a). Now suppose 
d G (f)(N,a) and we will show d G (p(N,b). By the above d G c\ p (A a). We 
have two possibilities for d. The first is d G cl p (A ), where a = b(c\ p (A )) 
and |= 4>(d,a) imply |= (p(d,b) and we're done. The second is d ^ c\ p (A ). 
Then a and d realize p \ c\ p (A Q ) and, since p does not split over A , we have 
(0(a, x) -H- (p(d,x)) G p(x); since d G c\ p (A a) we have (0(a,x) -H- (f>(d,x)) G 
p | clp(aA ) and, since 6 |= p\c\ p (A a), we get |= 0(a, b) -H- <p(d,b). Thus 
|= 6). This proves 0(iV, a) C 0(iV, 6). 

Finally, the asymmetry of 4>(x, y) implies |= -i0(a, a) so a ^ <fr(N, a) and 
a G 0(iV, b) \ <f)(N, a); this proves that the inclusion is proper. 

l (j)(N,x) C 0(AT, y)' is an Ao-definable strict-ordering relation x < y on 
iV and we have a < b. By non-splitting, a' < 6' is true whenever (a', 6') is 
clp-free over Aq, so every cl p -free sequence over Aq is increasing. □ 
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7 Local regularity 



Here we introduce and study "locally strongly regular types" and give appli- 
cations to quasiminimal structures (see Corollary 0| . 

Given an arbitrary model M, p(x) G S\(M) and <f)(x) G p we can ask 
when p extends to a global M-invariant p, such that (p, (j)) is strongly regular. 
When T is stable the situation is well understood, but we are interested in the 
general case. Our definition of local strong regularity is actually a necessary 
condition for such an extension to exist. It is convenient to work with types 
over arbitrary sets (not just models). 

Definition 7.1. A non- isolated type p(x) G S\ (A) is locally strongly regular 
via <f)(x) G p(x) if p(x) has a unique extension over Ah whenever h G M is a 
finite tuple of realizations of 4>(x) no element of which realizes p. 

Proposition 7.1. Suppose thatp(x) G Si(M) is definable and locally strongly 
regular via <f)(x) G p{x), and let p(x) be its global heir. Then (p(x),<f)(x)) is 
strongly regular (and of course definable). 

Proof. Suppose that (p(x),0(x)) is not strongly regular. Then there are 
B = Mb and a G c\p(B) D 4>(M) and c |= p\B such that c does not realize 
p\Ba. Witness a G c\p(B) by 9(y,z) which is over M, implies (p(y), and 
|= 9(a,b) A -^(d p 9)(b) (where d p is the defining schema of p). Similarly, find 
(p(x, y, z) over M such that \= (p(c, a, b) A -i(<ip<^)(a, b). 

h (3y)(9(y,b) A^(d p 9)(b) A<p(c,y,b) A^(d p <p)(y,b)). 

Since tp(c/M6) is an heir of p(x) there is fh G M and a 1 such that 

|= 9(a', fh) A -^(d p 9)(rh) A <p(c, a', fh) A -i(c? p (^)(a', fh). 

The first two conjuncts witness a' G <p{M) \ p(M) while the last two witness 
that c is not a realization of p \ Ma'. A contradiction. □ 

For the sake of this section we will call a sequence (a^ | i G a) a coheir 
sequence over C if tp(aj/M(ai \ i < j)) is finitely satisfiable in C for any 
j < a. In particular tp(ao/C) is finitely satisfiable in C. 

Proposition 7.2. Suppose that p(x) G S\(C) is locally strongly regular via 
x = x and that there exists an infinite, totally indiscernible (over C) se- 
quence of realizations of p which is a coheir sequence over C . Then p has a 
global C -invariant extension p such that {p(x), x = x) is strongly regular and 
generically stable. 
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Proof. Let I = {a^ : i G u} be a totally indiscernible (over C) sequence of re- 
alizations of p which is a coheir sequence in C and let p n (x) = tp(a n+ i/Ca 1 ...a n ). 
We will first prove that each p n (x) is locally strongly regular via x — x. Sup- 
pose, on the contrary, that p n (x) is not locally strongly regular. Then there 
are b\...bk = b, with none realizing p n (x), such that p n has at least two exten- 
sions in Si(Cab) (here a = ai...a n ). Let <p(x,z,y) be over C and such that 
both (p(x,a,b) and -xp(x,a,b) are consistent with p n (x). 

Choose 9i(yi, a) G tp(6j/Ca) witnessing that does not realize p n (Ui) and 
let 0(xi,X2,a) be 

(Ai<i<n(^(j/<> s ) A ^i(^2,a)) A ^((^(xi,a,y) ^ y>(x 2 , a, y))) . 

It is, clearly, over C and we show |= <f)(a n+ 2,a n+ i,a). By our assumptions 
on ip and 6, there is V = b(Ca) such that |= -i(ip(a n+ i, a, b) -H- v?(a n+1 , a, 6')). 
Also |= /\ 1<i<n (0i(b i: a) A 9i(b' i: a) A -i0j(a n+ i, a)). Thus for any c e C either 
6 or 6' in place of y witnesses |= 0(c, a n+ i,a) and, since tp(a n+ 2/Caa n+ i) is 
finitely satisfiable in C, we conclude |= 0(a„ + 2 ; a n+i, o,)- 

By total indiscernibility, tp(a/Ca n+1 a n+2 ) is finitely satisfiable in C, so 
there are c G C and (i such that 

Ai<i<„(^(^> c) A -i6>i(a n+ i, c)) A ^(v?(a n+2 , c, J) (p(a n+1 , c, J)). 

/\i <i<n (Qi(d>i, c)A-i0i(a n+ i, c)) witnesses that no di realizes p, and -i(<^(a„ +2 , c, J) -H- 
</?(a n+ i, c, d)) witnesses that p does not have a unique extension over Cd; a 
contradiction. 

Therefore each p n (x) is locally strongly regular via x — x. It easily follows 
that pi(x) = U rieu) p n {x) G Si(CI) is locally strongly regular via x = x as 
well. Moreover, the same is true whenever I' C M is an indiscernible (over C) 
extension of/; then /' is also totally indiscernible over C and p// (re) G S(CI'), 
defined by: 

<f>(x, a') G pp (where <f>(x, y) is over C and a' G i 7 ) iff a) G p/(x) for 

some a G / with a = a! (C) 

is locally strongly regular via x = x and does not split over C. 

Now let J C M be a maximal indiscernible (over C) extension of /. By 
total indiscernibility and maximality of J no element of M\CJ realizes pj(x), 
so the local strong regularity implies that pj has a unique global extension p. 
Since pj(x) does not split over C, it is easy to conclude that p is C-invariant. 
To show that (p(x) ) x = x) is strongly regular let A D CI be small and we 
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will prove that p \ A h p \ Ab for any b which does not realize p\A. So fix such 
a b and let A C A be maximal such that Iq = I U A is a Morley sequence in 
p over C. Then p \ CIq(x) is p/ (x) (as defined above for /' = J ), so is locally 
strongly regular via x — x. The maximality of A$ implies that no a e A 
realizes p \ CIq so, by local strong regularity, p \ CIq h p \ A. In particular, 
since b does not realize p\A, we have that b does not realize p \ CIq either. 
Thus no element of Ab realizes p \ CIq(x) so p \ CIq(x) h p \ Ab; in particular 
p \ A\- p\ Ab and (p(x),x = x) is strongly regular. 

Having proved that (p(x),x = x) is strongly regular we can apply Corol- 
lary Uto M and p. Note that I is a Morley sequence in p over C, and is 
totally indiscernible, so p is symmetric, and hence generically stable. □ 

Our next goal is to prove that the generic type of a quasiminimal structure 
is locally strongly regular via x = x. This we will do in a more general 
situation, for any M and p G Si(M) for which M is not finitely Cl p -generated 
(with notation as in Section [6]). 

Proposition 7.3. Suppose p e S\(M) and M is not finitely Cl p -generated. 
Then: 

(i) Whenever I C M is a maximal C\ p -free sequence then (p\I)(x) is 
locally strongly regular via x = x, and (p | I)(x) h p(x). 

(ii) p(x) is locally strongly regular via x = x. 

Proof, (i) Let / C M be a maximal Cl p -free sequence. We will prove that 
(p | I)(x) is locally strongly regular via x = x. After passing to a subset and 
rearranging / if necessary we may assume that / = {a, | i < a} where a is a 
limit ordinal. 

Suppose, on the contrary, that there are di,d,2 € M realizing p | J, a 
formula (f>(x,y), and a tuple b = b\bi...b n € M n such that none of fcj's realize 
p | / and: 

|= -.^(di,6) A0(d 2 ,fe)). 

Choose G tp(6j/J) such that 6*j(x) ^ p|/(x). To simplify notation we 

will assume that (p(x,y), as well as each 9i(x), are over (absorbing a few 
parameters from / into the language won't hurt the generality). At least one 
of 

{i < a | |=0(cij,6)} and {i < a \ |=-i0(aj,6)} 
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is cofinal in a. Assume the first one is cofinal and let Iq = {a; | |= 0(aj, &)}. 
The cofinality implies: first that p\I is finitely satisfiable in I (so tp(di/J) is 
finitely satisfiable in Iq); second, that p(x) U {<ft(x,b} is finitely satisfiable in 
Io, so there is a type containing it in Si(Idib) which is finitely satisfiable in 
Io] wlog, let c? 2 realizes it. Thus, both tp(c?i/I) and tp(d 2 //<ii&) are finitely 
satisfiable in I . 

1= (3j/)(Ai<i<„ W A-0(di,y) A0(d 2 ,j/)). 
Since tp(d 2 //<ii) is finitely satisfiable in J , there is aj G Jo suc h that: 

H (3y)(Ai<i< n ^(^) A ^(d 1 ,y)A(/ ) (a i ,y)). 
Since tp(efi/M) is finitely satisfiable in Jo, there is aj G Io such that: 

1= (3y)(Ai<i<n^(z/i) A A0(oi,y)). 
Finally, since Oj, Oj G M there is V = b'^b' 2 ..h' n G M n satisfying: 

But Ai<i<n e i( b d implies 6' C d p (0) and thus tp(a i /cl p (0)) ^ tp(a i /cl p (0)). 
A contradiction. Therefore (p|/)(x) is locally strongly regular via x = x. 
The maximality of I implies M = c\ p (I) so, by local strong regularity of p \ I, 
we have (p \ I)(x) h p(x). 

(ii) p | / is locally strongly regular and (p | h implies that p(x) 
is locally strongly regular via x = x. □ 

Corollary 3. The generic type of a quasiminimal structure is locally strongly 
regular via x = x. 

Theorem 8. Suppose thatp G S±(M) and that (M, Cl p ) is an infinite dimen- 
sional pregeometry. Then p is definable and (p(x),x = x) is strongly regular 
and generically stable (where p is the unique global heir of p). 

Proof. First note that, by Proposition I7.3( ii). p is locally strongly regular 
via x = x. Now we will find an infinite, totally indiscernible sequence of 
realizations of p which is a coheir sequence over M. Towards this aim we 
first prove: 

Claim. If A C M and a, b G M are Cl p -independent over A then 
tp(a,b/A) = tp(b,a/A). 

It suffices to prove the claim for A finite. Suppose, on the contrary, 
that 4>(x,y) is over A and |= 4>(a,b) A -«j)(b,a). Since b £ C\ p (Aa) we 
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have 4>(a,x) G p(x) and, since a ^ Cl p (Ab), we have ->(j)(b,x) G p(x). By 
infinite dimensionality and since Aab is finite, there is e G M \ Cl p (Aa6). 
Then e realizes p | Aafe so |= <fi(a,e) A e). But a ^ Cl p (Ae) implies 
(f)(x,e) G and 6 ^ Cl p (Ae) implies -i0(x,e) G p(x). A contradiction. 
The claim is proved. 

Now, let I C M be a maximal Cl p -free sequence. We can find an infinite 
M-indiscernible sequence J = (a^ : i < u) such that for all i any formula 
satisfied by a» over M U {a, : j < i} is satisfied by some element of /. Using 
the claim, we conclude that J is totally indiscernible over M. Now apply 
Proposition 17.21 □ 

Corollary 4. Suppose that M is quasiminimal and let p(x) G S\(M) be 
the "generic type" of M (consisting of formulas defining uncountable sets). 
Suppose that (M, ccl) is a pregeometry. Then for some countable ccl-free 
sequence A C M , p is based on A, and after adding constants for elements 
of A, is a homogeneous Then p is countably based and symmetric. Moreover, 
as a base set we can choose (some) infinite, countable, ccl-free sequence. 

Proof. Clearly, (M, ccl) is infinite-dimensional so, by Theorem [HI the generic 
type p is definable and symmetric. Countable baseness and symmetry follow. 
To prove the 'moreover' part, let M -< M be countable, of infinite ccl- 
dimension, such that p is definable over M and such that p is the heir of 
p | Mq. Further, let / C Mq be a maximal ccl-free subset of Mq. Then we 
can apply Proposition I7.3( i) to M and J: p 1 1 h p \ M . In particular, p is 
invariant over J, so J is a base for p. □ 

Thus if M is quasiminimal and (M, ccl) is a pregeometry we know that 
the generic type is definable, but defining schema may involve parameters. 
In general parameters are needed as the following example shows. 

Example 7.1. Quasiminimal structure where ccl is a pregeometry operator 
but the generic type is not 0-invariant: This is a slight variation of an 
example from [2] . We have two unary predicates U, V and binary relation 
symbols E and /. The domain M is the disjoint union U(M) U V(M). 
U(M) is uncountable and E is an equivalence relation on it having K many 
classes with all of them but one of size K . V(M) is countable and contains 
'names' for Z?-classes, while / : U(M) — > V(M) is an onto projection (and 
f(a) = f(a') iff E(a, a')). Let p(x) be the generic type: p(x) says that x is in 
the uncountable class. Then cl p (0) = V{M), while cl p (0) = C1 P (0) contains 
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also all the countable .E-classes. Also C1 P (X) = C1 P (0) U X so (M, Cl p ) is an 
infinite-dimensional pregeometry. But p is not 0- invariant: all the elements 
of U(M) have the same type while E(x,a) A -iE(x,b) G p(x) for a in the 
uncountable class and b in a countable one. Therefore p is not definable over 
0. 

Theorem 9. Suppose that G C M is a definable group and p(x) G Sg(M) 
is locally strongly regular via u x G G" . Then: 

(i) p(x) is both left and right translation invariant (and in fact invariant 
under definable bijections). 

(ii) A formula <f>(x) is in p(x) iff two left (right) translates of <f>(x) cover 
G iff finitely many left (right) translates of <p(x) cover G. (Hence p{x) 
is the unique generic type of G.) 

(Hi) p(x) is definable over and G is connected. 

(iv) (p(x), u x G G v ) is strongly regular and G is a definable-regular group. 
(Here p is the unique heir of p(x) and G C M is defined by u x G G" ). 

Proof, (i) Suppose that / : G — > G is an M-definable bijection and a \= 
p. Since p h p \ (M, f(a)) is not possible, by local strong regularity we get 
f(a) |= p. Thus p is invariant under /. 

(ii) The local strong regularity of p(x) implies that whenever g,g' G G 
do not realize p then g ■ g' does not realize p either. It follows that a ■ g \= p 
whenever a \= p and g G G does not realize p. Thus: 

<j>{x)ep(x) iff (Vy G G)(-«l)(y) — >■ (f){y ■ x)) G p(x), 

and <j){x) G p(x) iff 0(G) U a' 1 ■ 0(G) = G. 

(iii) follows immediately from (ii), and then (iv) follows from Proposition 
O □ 
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